Тој беше првиот избран премиер за време на претседателскиот мандат на Киро Глигоров во 1992 година, кога беше на 29-годишна возраст, со што стана најмлад шеф на влада во Европа во тоа време.
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ı.