V šolskem letu 1961/62 so prvič dobili dva oddelka 6. razreda. Šola je imela 12 oddelkov, pouk pa je potekal dvoizmensko. V šolskem letu 1963/64 je Milan Gombač postal drugi upravnik (ravnatelj) šole. Tega leta je pouk prvič potekal v dveh oddelkih 7. razreda. Šola je imela že 14 oddelkov. Prvič po izgradnji šole se je pojavilo pomanjkanje šolskih prostorov. Oktobra 1964 so v podpritličju levega trakta odprli šolsko kuhinjo tudi za kosila.
Opremili so učilnico za pouk fizike in kemije, ki so ju učenci prvič poslušali v sedmem razredu. V šolskem letu 1964/65 je šola dobila osmi razred in tako postala popolna osemletka. V šolskem letu 1966/67 je bil v organizaciji osnovne šole v Celju odprt prvi oddelek »male šole«. 48 otrok je »malo šolo« obiskovalo po 2 uri tedensko. 28. maja 1967 je krajevna organizacija Zveze borcev Pod gradom na šolski telovadnici ob Vegovi cesti odkrila spominsko ploščo 65. borcem iz šolskega okoliša, ki so padli v drugi svetovni vojni. Pomladi 1969 so učenci šole pričeli z zemeljskimi deli za izgradnjo zunanjega šolskega igrišča. Opravili so približno 4000 prostovoljnih delovnih ur. V šolskem letu 1968/69 je bil odprt VVO (vzgojno varstveni oddelek), kasneje imenovan oddelek podaljšanega bivanja za učence (OPB) na višji in nižji stopnji.
