He was promoted to the first team ahead of the 2005–06 campaign by Leonardo Menichini, who was the head coach at the club at the time, and he joined a competitive midfield which included Ervin Bulku, Sajmir Patushi, Devi Muka, Klodian Duro and Cristiano Muzzachi.
He began the following season in a UEFA Cup qualifier against Croatian NK Varteks, where he travelled with the squad to Varaždin only to make a cameo appearance on his European debut, as he came on as a 90th-minute substitute for Vioresin Sinani in the 1–1 draw.
[10] He rejoined Tirana in January 2015[11] after agreeing terms with his previous club Laçi in order to complete the transfer, for a reported nominal fee of 300,000 Albanian lek (around €2,150).
[13] On 1 September 2015, in the last day of summer transferts window, Sefa left Tirana and signed with Vllaznia Shkodër for an undisclosed fee,[14] taking the vacant number 24 for the 2015–16 season.
On 3 October 2015, Sefa scored his first goal for the club, a last-minute equaliser from a free kick against Kukësi, giving the team the first point of the season after five consecutive loses.