 Since the season 1958/59, they compete in the new format of the Yugoslav Second League.In 1976, led by coach Dragan Bojović, the club won the second league and again provides a placement in the elite, thanks to the four goals by Jovica Škoro, three by Milomir Jakovljević and one by Dragiša Ćuslović, which brought the decisive 8–2 victory over Rad Belgrade, but they relegated again in the same season.In the season 1978–79, they joined the Yugoslav First League, and in that season, Yugoslav powerhouse Partizan suffered a sensational 3–0 home defeat from Napredak.