Διετέλεσε μέλος του κοινοβουλίου από το 1998 μέχρι το 2002, ενώ μετά τη νίκη του SDSM στις κοινοβουλευτικές εκλογές του 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.