Nikada se u istoriji kluba nije desilo da Partizan u jednu novu sezonu uđe sa toliko oslabljenim sastavom kao te 1966. godine. Otišla su petorica ponajboljih igrača (Šoškić, Jusufi, Vasović, Galić, Kovačević, plus Jovan Miladinović), trebalo je da se pravi potpuno novi tim. Značajnijih pojačanja za ovu sezonu nije bilo, stigao je samo Idriz Hošić iz drugoligaša Famosa iz Hrasnice, ali će status standradnih prvotimaca dobiti neki mladi igrači poput Bore Đorđevića i Blagoja Paunovića. Uz starosedeoce Bečejca, Bajića, Rašovića, Ćurkovića, Pirmajera, Damjanovića, najboljeg strelca kluba prethodne sezone Hasanagića i druge, napravljena je jedna ekipa koja će odigrati sasvim solidnu sezonu, realno, bolju nego što je većina partizanovaca očekivala.
Trener Partizana na početku sezone bio je Kiril Simonovski, koji je u finišu prvenstva prethodne sezone zamenio Abdulaha Gegića, ali je i on otišao nakon 9. kola, pa je na njegovo mesto došao Stevan Ćele Vilotić, prethodne dve godine trener juniora Partizana.
Partizan je u prvenstvo ušao dosta slabo, u prvih 8 kola pobedio je samo jednom (doduše, i izgubio je svega dva puta, ostalo su bile nerešene igre), pa se u tom trenutku nalazio na deobi 9. i 10. mesta sa Veležom. U tom 8. kolu odigrano je bez golova sa Dinamom i tom utakmicom započeta je jedna solidna serija od 11 mečeva bez poraza (8 pobeda, jedna od njih bila je 7:0 protiv Zagreba, što je najubedljivija pobeda Partizana u poslednjih 35 šampionata SFRJ), te se tim posle 18. kola i pobede protiv budućeg šampiona Sarajeva, našao na drugom mestu, upravo iza budućeg prvaka. Ipak, nismo izdržali u tom ritmu, u poslednjih 12 utakmica poraženi smo 4 puta (od svih članova velike četvorke, plus u poslednjem kolu od Zagreba, a sve kao gosti), pa smo prvenstvo završili kao treći, što je, s obzirom na okolnosti pomenute na početku, bio sasvim dobar rezlutat. Partizan je igrao efikasno, imao je dobru odbranu, pa smo imali i najbolju gol razliku u ligi. Istakao se ove sezone Mustafa Hasanagić , najbolji strelac prvenstva, a odličan je bio i novajlija Idriz Hošić, koji je, međutim, zbog odlaska u vojsku propustio skoro čitav prolećni deo sezone.