Ai u zgjodh së pari kryeministër gjatë presidencës së Kiro Gligorovit, në 1992, kur ishte 29 vjeç, duke u bërë kësisoj më i riu kryeqeveritar në Europë në atë kohë.
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ı.