During the late 1980s, the club had fallen into the lower leagues, but after the stabilization of their financial situation the club began rising again. In 1990, after two consecutive promotions, the club was back in the 1990–91 Yugoslav First League. This time the club stabilized in the top league and even managed to achieve good results, like fourth place in the 1992–93 First League of FR Yugoslavia, just behind the best Serbian clubs Partizan, Red Star and Vojvodina, or the 5th place archive in the 1993–94 First League of FR Yugoslavia. In the 1992–93 season the club had reached again the semi-finals of the Yugoslav Cup.