[5] Xhafaj enjoyed his breakthrough season in 1998–98 where he netted 10 goals in 23 league appearances as Flamurtari once again barely avoided relegation.
[6] Xhafaj scored 4 times in 13 league appearances during the first part of 1999–2000 season, before was sent on loan at fellow top flight side Bylis Ballsh to win more experience.
[10] He began the 2004–05 season on 20 June by playing in the round of UEFA Intertoto Cup against MFK Dubnica as Teuta earned a goalless draw.
[11] Xhafaj started the domestic season on 21 August by appearing the opening championship day, a 6–1 loss to Vllaznia Shkodër.
Teuta begun their UEFA cup campaign on 14 July 2005 where they faced Bosnia outfit Široki Brijeg in the first round.
[14] He made his first UEFA Champions League appearance two days later in the first leg of first qualifying round versus Ekranas as Elbasani won 1–0 at Ruzhdi Bizhuta Stadium.
[16] Xhafaj started his 4th Teuta season on 26 August by netting a brace in the opening matchday of 2006–07 Albanian Superliga versus Dinamo Tirana.
[17] Teuta also reached the final of Albanian Cup, where Xhafaj scored one of his team's goals in an eventual 3–2 defeat at the hands of Besa Kavajë.
[24] He had to wait until 7 November to score his first goal of the season; he netted a header in 39th minute against his former team Teuta Durrës to temporarily level the figures in an eventual 2–1 win.
[27] Xhafaj slightly improved in the second part of the season, netting in both legs of 2007–08 Albanian Cup second round tie versus Laçi.
[34] Xhafaj begun his domestic season on 24 August 2008 by appearing in the goalless draw of Albania derby versus Vllaznia Shkodër.
[37] Xhafaj begun his third Tirana season by playing in the second qualifying round on 2009–10 UEFA Europa League against Stabæk Fotball.
His spell with the capital club was marred by his wrong positioning on the field and poor relationship with manager Sulejman Mema.
[41][42] Xhafaj signed for Besa Kavajë on 27 August 2009 after having played in the Champions League qualifiers with previous club Tirana against Norwegian side Stabæk.
[44] Xhafaj made a dream debut by scoring a brace in the 2–0 home win versus Vllaznia Shkodër in the opening championship matchday.
[46] On 29 November 2009, in the matchday 12 away against Vllaznia Shkodër, Xhafaj scored in the 35th second of the match to make it the 4th fastest goal ever in Albanian Superliga; Besa won 3–2.
[54] Xhafaj also scored in both legs of 2009–10 Albanian Cup third round tie versus Tirana as Besa progressed thanks to away goal rule.
[55] Xhafaj reached double-figures for the second season in a row on 7 March 2010 by netting his team's lone goal in a 1–2 home loss to Skënderbeu Korçë.
[63] He made his third Flamurtari debut on 21 August by netting the winner versus current champions Dinamo Tirana in the opening matchday of championship.
[65] Starting from October, Xhafaj went on to score in 7 consecutive league matches, including in the 4–0 home win against title challengers Skënderbeu Korçë on 7 November.
He was released by the Flamurtari chairman Shpëtim Gjika on 19 July 2011, along with three other main players, Sebino Plaku, Bledar Devolli and Julian Ahmataj.
[82] Despite interest from Greek side PAS Giannina, Xhafaj signed a one-year contract with Albanian champions Skënderbeu Korçë on 23 July 2011, just 4 days after being released by Flamurtari.
[83][84] Xhafaj was handed squad number 22 and made his debut on 18 August in the 2011 Albanian Supercup versus Tirana as Skënderbeu lost 0–1 at home.
[88] Xhafa scored again one month later in the 2011–12 Albanian Cup Group C match versus Luftëtari Gjirokastër to help Skënderbeu win 2–0 at home.
[91] Xhafaj reached double-figures in league for the 4th consecutive season on 12 May where he netted a brace in the 1–3 win at Pogradeci, which eventually relegated the latter.
He began the second part of the season on strong fashion, scoring brace in each of the first two matches as Teuta won 3–0 and 2–0 respectively against Shkumbini Peqin and Luftëtari Gjirokastër.
"[108] He started 2013–14 season by scoring the opener of the 3–1 home win over Dacia Chişinău in the first leg of 2013–14 UEFA Europa League first qualifying round.
[111] Xhafaj begun the domestic season on 31 August by netting a header in the 2–1 win over Bylis Ballsh in the matchday 1 of 2013–14 Albanian Superliga.
[113] October was even more prolific for the veteran as he scored four goals in four matches, including a brace in the 3–2 win over Vllaznia Shkodër,[114] to help Teuta catch the first place in championship.
"[121] On 15 January of the following year, Xhafaj officially signed a one-year contract with the club, with the month salary reported to be 150,000 Albanian lek (around €1,100).