He started his football career at the
FK Pitu Guli club in
Kruševo and taught at
FK Pobeda in
Prilep, for which he played from 1979 to 1983. He got his afirmation in 1984 when he moved to
FK Vardar in
Skopje.At Vardar he enjoyed its golden age, with Darko Panchev, Vujadin Stanojkovikj, Dragan Kanatlarovski, Vasil Ringov, Dragan Setinov and Savevski forming that great squad. He stood out as a sober and reliable defender during his four seasons with the capital club, which led to his signing by Yugoslavia's top club, Red Star Belgrade, at the end of the 1988 season, for which he played until 1992.There he won three league titles and a Cup, reaching the pinnacle of football history at club level with the 1990-91 European Cup triumph.After another season at the Belgrade club, where he won another league title and the Intercontinental Cup, Najdoski made a transfer to
Real Valladolid.The transfer fee was estimated at 50 million pesetas, and Najdoski joined a club in August 1992. The Macedonian defender settled into the team, emerging as an extraordinary defender, tough and courageous, who provided security to the whiteviolet defense. The team achieved promotion, and Najdoski played 23 matches, scoring two goals, both from free kicks.In his second season at the club, he played in the Spanish Primera División in 1993-94. Valladolid had to play a relegation playoff, but managed to stay in the league. Najdoski played in 31 matches in the top flight of Spanish football, but at the end of the season, at the age of 30, the defender left the club. The press later reported that his integration had not been successful, and that he had problems with learning the language during his time in Spain. Later he transfer to
Denizlispor in Turkey's
Süper Lig.He joined Denizlispor, newly promoted to the Turkish First Division, for the 1994-95 season, where he played for one season, during which the club secured survival by finishing 15th. Najdoski was a starter, playing in 28 of the 34 matches that season.The following season, he changed teams again, signing for
FC Sion in the
Swiss Super League at the age of 32. Despite the club winning both the Swiss League and Cup, he decided to hang up his boots at the end of the 1996-97 season ==International career==