 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.