El a fost ales premier în timpul preşedinţiei lui Kiro Gligorov, în 1992, când avea 29 de ani, devenind astfel cel mai tânăr şef de guvern din Europa la acea dată.
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ı.