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.
Zrvenkovski ilk olarak 1992 yılında, Kiro Gligorov'un cumhurbaşkanlığı döneminde 29 yaşındayken başbakan seçilmiş, böylelikle o zamanda Avrupa'nın en genç hükümet lideri unvanını almıştı.