The 30-year-old joined the Ligue 2 outfit on a free transfer following the mutual termination of his contract with Jiangsu Suning.
Despite scoring seven times in 10 games in his debut season for the Chinese Super League outfit, he was shipped off on loan to Beijing Renhe where he featured on seven occasions.
And having stayed without a club since March, Lens opened negotiations with Moukandjo before sealing his move to Stade Bollaert-Delelis.
Philippe Montanier’s men have made a mixed start to the season so far, winning and losing twice to place 12th in Ligue 2.
They host strugglers Chateauroux on Monday with the Cameroonian expected to make his debut.