 In the summer of 2006, he quit AS Lyon Duchère and signed his first professional contract with Algerian side ES Setif.After joining ES Setif, Lemmouchia quickly became an important team member.In his first season, he led the team to the league title as well as the Arab Champions League title.