After triumphing in the 1992–93 Belgrade Zone League, the club subsequently won the Serbian League North in the 1993–94 season and took promotion to the Second League of FR Yugoslavia. They placed second in the NATO bombing-shortened 1998–99 season and gained promotion to the First League of FR Yugoslavia. However, the club was immediately relegated back to the second tier, finishing 18th out of 21 in its debut season in the top flight.