 Nyora kupfuurira kweiyi ndima - Stojkovski akatanga basa rake achitamba nekirabhu yekumusha kwake FK Pelister, panguva iyoyo achitamba muYugoslav Second League. Muna 1991 hunyanzvi hwake hwakacherechedzwa uye akaenda ku1991 European Champions Red Star Belgrade kwaakagara mwaka mina uye akatamba mitambo inopfuura zana nemakumi maviri. Mumutambo wenhabvu wechi100 wokurwisana nePartizan, akarova zvibodzwa uye akasarudzwa kuti ndiye aiva shasha mumutambo wacho. Muna 1995, akasaina neSpanish La Liga kirabhu Real Oviedo kwaakatamba 67 makwikwi emakwikwi mumwaka miviri nedivi. Muna 1998 VfB Stuttgart yakamusayina uye aive chikamu chechikwata chakasvika 1998 UEFA Cup Winners Cup Finaluko vakarasikirwa neChelsea. Mushure memakore maviri nehafu kuGerman, akadzokera kuPelister kwaakasiya basa muna 2001 nekukunda mukombe weMacedonia gore iro. 