 In the summer of 2010, Teka was tested by Paulo Fernandes in the preseason trainings, signing a one year deal on 3 September 2010.The 20-year-old renewed his contract on 29 July 2011, and helped the club win a league and cup double.After sustaining an ACL knee injury in November 2012, Teka was loaned out for the 2013-14 season to SL Olivais.