U leto 1984. godine, desilo se dosta promena u našem klubu. Miloš Milutinovića je na klupi zamenio njegov pomoćnik Nenad Bjeković, a igračku karijeru završio je Moca Vukotić. Sem njega, otišla su još dvojica standardnih prvotimaca, Nenad Stojković u Monako, a Ranko Stojić u Dinamo, što je bila prilična senzacija u to vreme. Najznačajnija pojačanja Partizana bili su Fahrudin Omerović i Nebojša Vučićević, kao i povratnik iz JNA, Zvonko Varga.
Start prvenstva bio je solidan, pa smo posle 5. kola izbili u vođstvo, a posle 6. smo bili jedina neporažena ekipa i zajedno sa Željezničarom vodili sa po 9 bodova. Prvi poraz doživeli smo u 7. kolu u Nišu, od Radničkog (koji će na kraju ispasti iz lige), da bismo se ponovo našli na prvom mestu posle 10. kola, sa 14 bodova, bodom više od Željezničara i Sarajeva. To će biti i poslednji put da budemo u vođstvu, posle poraza u Skoplju, minimalnog kao i u Nišu, padamo na treću poziciju, a nakon još dve izgubljene utakmice do kraja polusezone, na kraju jesenjeg dela prvenstva smo tek 4.
U prvom delu sezone prolazimo dva kola domaćeg kupa (u drugom još jednom, kao i 4 godine ranije, izbacujemo Rijeku na penale) i uspevamo da prezimimo u ovom takmičenju. Naravno, centralni događaji jesenjeg dela sezone, svakako su naši mečevi u kupu UEFA i antoligijska pobeda u revanšu nad Kvins Park Rendžersom.
Prolećni deo sezone počinjemo vrlo slabo i gubimo čak 4 puta u prvih 8 kola, a u tom periodu ispadamo i iz kupa. Do kraja sezone izgubićemo još jednu utakmicu (kao i u kupu, od Zvezde), i prvenstvo završavamo na 3. mestu, sa velikim zaostatkom za šampionom Sarajevom. Bili smo ove sezone vrlo slabi u gostima, svih 9 poraza smo pretrpeli na strani, ali na svom terenu nismo poraženi nijednom. Pobedili smo kod kuće sva tri člana velike četvorke, kao i šampiona Sarajevo, petoplasirani Vardar, osmoplasirani Željezničar, dakle, sve ekipe iz vrha tabele, ali smo protiv 3 poslednjeplasirane ekipe osvajali samo po bod. Kao i prethodne, i ove sezone odbrana nam je bila bolji deo tima ( primili smo najmanje golova posle prvaka), jer smo po efikasnosti bili tek osmi.
