On 15 January 2016, four days after being released by Panthrakikos, Cherfa signed a two-year contract with Algerian club CS Constantine.
On 15 January 2016, Cherfa's contract with Panthrakikos expired, and he subsequently agreed to a two-year contract with Algerian club CS Constantine.