Later another building the same size was built back-to-back to the existing building and the same small building was no longer a classroom but was used for storage. Since that time many new classrooms and a library have been built as well as a gymnasium with kitchen facilities. A science lab and new 5th grade classroom were built. Today the science lab is the home school room.
A new non-permanent building was built in 1996 for the second grade class. In 2001 it was converted to the music/choir room. And in 2001 the room was again changed, and became the 5th grade classroom and the 6th grade classroom the following year.
In 1999, the Jones Valley Fire ripped through Palo Cedro and almost engulfed North Cow Creek in flames. But due to the bravery of three individuals - Rex McClung, Kyle Miller, and Mark Walcott - the school was saved. Only parts of the school property was damaged, mostly grass and a sign, and no buildings were lost. The fire did, however, burn down many nearby homes. See pictures of the fire at right.
In 2001, two brand-new classrooms were built for one 7th grade class and one 8th grade class. Along with the classroom came a new cement quad area with picnic tables and round benches that serve for sitting and to hold dirt for trees.