She served as a member of parliament between 1998 and 2002, becoming deputy prime minister after the SDSM won the 2002 parliamentary elections.
Ajo ka shërbyer si anëtare e parlamentit midis viteve 1998 dhe 2002, duke u bërë nënkryeministre pasi SDSM fitoi zgjedhjet parlamentare në 2002.