Aunque durante la década de 1950 el Partizan tenía un equipo fuerte, liderado por jugadores del equipo nacional como Stjepan Bobek, Zlatko Čajkovski, Miloš Milutinović, Marko Valok, Bruno Belin, Tomislav Kaloperović y Branko Zebec, el club pasaba por un mal momento en el campeonato nacional y sólo pudo ganar la Copa en 1952, 1954 y 1957.