El a fost de două ori prim-ministru macedonean din 1991, când ţara şi-a câştigat independenţa faţă de Iugoslavia.
Zrvenkovski, Makedonya'nın 1991 yılında Yugoslavya'dan bağımsızlığını kazanmasından bu yana iki defa başbakanlık görevinde bulundu.