 He progressed through the youth ranks at the club and eventually played for the under-17s before joining the under-19s, where he became a key player and impressed the coaches enough to earn him a call up to the senior team in 2007 to train with the first team players whilst still playing for the under-19s side.Sykaj was loaned out to Albanian First Division side Tërbuni Pukë at the beginning of the 2008–09 season in order to gain first team experience.Upon his arrival at Tërbuni he immediately became an important first team player as a centre back.