Член на парламента е между 1998 и 2002 г., като става заместник-премиер след победата на СДСМ на парламентарните избори през 2002 г.
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.