 Napredak remain in the second league until the season 1991–92, the last season of the Socialist Federal Republic of Yugoslavia, and was one of the clubs, which were member of the newly founded First League of the Federal Republic of Yugoslavia.In 1993, Napredak achieved a good six place, but the subsequent 1993–94 season, they relegated to the second league.They was during the nineties on the border between the first and second league and won finally in the season 1999–2000 the group East of the Yugoslav Second League and returned to the top tier.