On 15 January 2016, four days after being released by Panthrakikos, Cherfa signed a two-year contract with Algerian club CS Constantine.
Cherfa's professional career took a new turn on 15 January 2016, when he signed a two-year contract with CS Constantine just four days after being released by Panthrakikos.