Durante esta etapa el yugoslavo llegó a proclamarse 4 veces campeón de la liga (1958, 1960, 1963 y 1964) y dos veces de la Copa (1960, 1961) de Yugoslavia.