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.
Prvi put je izabran za predsednika vlade 1992. tokom mandata predsednika Kire Gligorova, kada je imao 29 godina, i u to vreme je bio najmlađi premijer u Evropi.