Aunque durante la década de 1950 el Partizán 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 solo pudo ganar la Copa en 1952, 1954 y 1957. A pesar de la ausencia de títulos nacionales, camisetas del real madrid las grandes actuaciones del Partizán en torneos europeos logró que ganase una considerable fama continental.