După aceasta, între 1996 şi 1998, ea s-a aflat în Consiliul Municipal al Skopie. Ea a fost membră a parlamentului între 1998 şi 2002, devenind vicepremier după ce SDSM a câştigat alegerile parlamentae din 2002.
Bundan sonra, 1996-1998 arasında Üsküp İl Meclisinde yer aldı. 1998-2002 yılları arasında milletvekilliği yaparak SDSM'nin 2002 parlamento seçimlerini kazanması sonrasında başbakan yardımcısı oldu.