Pese a esto el Estrella Roja tenía un gran dominio en la liga ganándola en 4 de 5 ocasiones entre 1956 y 1960, además de derrotar al Partizan en la final de Copa de 1959.