Bad Friedrichshall
He began his career with TG Offenau. After four years there, he joined FSV Bad Friedrichshall in summer 1998. He played for FSV Bad Friedrichshall for only one year. In July 1999, he signed for VfR Heilbronn and moved after two years to city rival FC Heilbronn. Lushtaku played for five years for FC Heilbronn before joining TSG Backnang 1919 in summer 2006. After two successful years with TSG Backnang 1919 Lushtaku signed his first professional contract in the newly formed Kosovar Superliga for KF Drenica. In his first professional season he played 25 games, scored nine goals and rendered fifteen assists for his club.