Born in Stari Lec, a village near Plandište, Stojanoski started his professional career as a striker with Proleter Zrenjanin.
In May 2000, Stojanoski moved to Israeli club Beitar Jerusalem, signing a three-year contract.
[2] He won the Cypriot Super Cup shortly upon his arrival, but eventually left the club in January 2005.
Subsequently, Stojanoski moved to Iran, spending the next three seasons with Pegah (2005–2007) and Shahrdari Bandar Abbas (2007–08).
Before retiring from his playing career, Stojanoski also spent some time with lower league clubs BASK, Lokomotiva Beograd, and Kovačevac.