miejsce z bezpieczną, 11-punktową przewagą nad strefą spadkową, ale w Pucharze Macedonii nie zakwalifikowali się nawet do czołowej szesnastki. Bardzo podobnie wyglądał sezon 2002/2003, ukończony przez Napredok na 7. pozycji, sprawiając jednak kilka niespodzianek, z których największą było pokonanie 3-1 późniejszego mistrza Vardaru Skopje. W Pucharze Macedonii klub z Kičeva rozpoczął od wyeliminowania Madzari Solidarnost Skopje w I rundzie, a w kolejnej fazie bezproblemowo uporał się z Makedoniją Skopje. W III rundzie niebiesko-biali byli bliscy pokonania Sileksu Kratowo, ponieważ w pierwszym meczu wygrali 1-0, ale w rewanżu polegli 1-4, dwa decydujące gole tracąc w końcówce meczu. Sezon 2003/2004 znów był bezbarwny w wykonaniu Napredoku jeśli chodzi ligę – ostatecznie drużyna zajęła 9. miejsce. Znacznie lepiej powiodło się piłkarzom z Kiceva w krajowym pucharze – w I rundzie wyeliminowali Borec Wełes, a w II Shkendiję Tetovo. W ćwierćfinale Napredok rozprawił się z Lozarem (3-0 u siebie i 1-2 na wyjeździe). Dobrze prowadzona przez trenera Dragana Bocheskiego drużyna w półfinale zmierzyła się z klubem Pobeda Prilep – pierwszy mecz drużyna z Kičeva przegrała 1-2, by w rewanżu na własnym boisku zwyciężyć 1-0 i awansować do finału. Tam rywalem była Słoga Jugomagnat Skopje.