East Division of the second league and was promoted to the top tier, but the club could not keep in the first league and relegated for the third time in its history again in the debut season. 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. New Millennium (2000–2010) 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. In the same season, Napredak's achieved its biggest success in a domestic competition, the reaching of the Yugoslav Cup final in 2000, but lost against the Serbian giant Red Star Belgrade. Their presence in the national cup final earned them a spot for the 2000–01 UEFA Cup season. This time, the team had a little more success than the first participation, eliminating Estonia's Viljandi Tulevik in the first round, but getting eliminated in the second by Greek club OFI Crete. The first league debut for the season 2000–01 was again, after the club history almost traditional, not a successful season and they relegated again immediately. The club received slowly the reputation to be an elevator team due to the frequent promotions and subsequent relegations. In 2003, Federal Republic of Yugoslavia was renamed to Serbia and Montenegro and the football leagues followed the renaming. In 2003, Napredak won the group East of the Second League of Serbia and Montenegro and promoted to the 2003–04 First League of Serbia and Montenegro season, but relegated again immediately, and this already in total for the fifth time in its history immediately after a promotion. After Montenegrin independence in 2006, the clubs from Montenegro withdrew from the league and since then the leagues formed by clubs from the territory of Serbia only. In the season 2006–07, Napredak achieved the third place of the Serbian First League, the second tier in the Serbian football system. Then provided the first two places the promotion in the first league, but on 19 July, in 2007, the Football Association of Serbia decided that Napredak