За първи път той бе избран за премиер през 1992 г., когато президент на страната беше Киро Глигоров.
Sa samo 29 godina, 1992. godine prvi put je izabran za premijera tijekom mandata predsjednika Makedonije Kire Gligorova, čime je postao najmlađi predsjednik vlade u Europi u tom razdoblju.