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.
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ı.