sentences:  Shehi began his career with local side Teuta as a teenager at age of 12, and made his professional debut for the club in the Albanian Superliga during the 1994–95 campaign.He had to wait another two seasons to become the regular second choice keeper, behind Kujtim Shtama.He made his Union of European Football Associations (UEFA) debut in the first qualifying round of the UEFA Cup on 24 July 1996 in the second leg against MFK Košice, coming on as an 88th-minute substitute for Shtama.