 Haxhi's former clubs include Shqiponja Gjirokastër, Panachaiki, Litex Lovech, Iraklis Thessaloniki, CSKA Sofia, Apollon Kalamarias, Anorthosis Famagusta, Ergotelis, APOEL and Apollon Kalamarias.After the 1998–99 A Group season, he was honored as the best foreign player in Bulgarian football.During his spell with APOEL, Haxhi won one Cypriot Championship, one Cypriot Cup, two Super Cups and also appeared in three official group stages matches of the 2009–10 UEFA Champions League.