Latem 1994 Najdoski został zawodnikiem tureckiego Denizlisporu. Po roku gry w nim przeniósł się do CSKA Sofia, w którym grał w sezonie 1995/1996. Z kolei w sezonie 1996/1997 występował w szwajcarskim FC Sion, z którym został mistrzem Szwajcarii. W 1997 roku zakończył karierę piłkarską.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1981/82 Pobeda Prilep
Treća liga ? ? 1982/83 Pobeda Prilep
Treća liga ? ? 1983/84 Pobeda Prilep
Treća liga ? ? 1984/85 Vardar Skopje
Prva liga 22 0 1985/86 Vardar Skopje
Prva liga 24 0 1986/87 Vardar Skopje
Prva liga 30 0 1987/88 Vardar Skopje
Prva liga 25 0 1988/89 FK Crvena zvezda
Prva liga 23 2 1989/90 FK Crvena zvezda
Prva liga 29 1 1990/91 FK Crvena zvezda
Prva liga 32 2 1991/92 FK Crvena zvezda
Prva liga 29 2 1992/93 FK Crvena zvezda
Prva liga 1 0 1992/93 Real Valladolid
Segunda División 23 1 1993/94 Real Valladolid
Primera División 31 0 1994/95 Denizlispor
I. liga 28 0 1995/96 CSKA Sofia
A PFG 10 0 1996/97 FC Sion
Nationalliga A 4 0
Kariera reprezentacyjna W reprezentacji Jugosławii Najdoski zadebiutował 12 września 1990 w wygranym 2:0 meczu eliminacji do Euro 1992 z Irlandią Północną.