Dopiero gdy trenerem został Ǵoko Hadżiewski, zespół wyszedł z kryzysu i zdobył swoje 2 kolejne tytuły mistrzowskie.
Sukcesy
Zawodnicy
Obecny skład Stan na 6 lipca 2026
Rekordziści klubu Najwięcej bramek dla klubu: Andon Donczewski (217) Najlepsza średnia bramek na mecz: Darko Panczew (207 meczów/132 bramek ⇒ 0.65 gola na mecz) Najwięcej bramek w jednym sezonie ligowym: Sasza Ḱiriḱ (36 bramek, sezon 1992/93) Najwięcej bramek dla Wardaru w europejskich pucharach: Dos Santos Wandair (12 bramek)
Trenerzy
Najbardziej utytułowany trener: Ǵoko Hadżiewski (5 tytułów mistrzowskich, 2 krajowe puchary)
Europejskie puchary
Sezon Rozgrywki Runda Klub Dom Wyjazd Ogólnie 1961/62 Puchar Zdobywców Pucharów 1R Dunfermline Athletic 2–0 0–5 2–5 1985/86 Puchar UEFA 1R Dinamo Bukareszt 1–0 1–2 2–2, w.