The Romanian striker was on the verge of completing his transfer to Liguria only for the deal not to materialise, much to the disappointment of Cesena.
Cesena is eager to sell some of its top stars after following its relegation from Serie A last season.
"With regards to Adrian, we had a deal agreed with Genoa," Cesena president
"Mutu is on the market and we'll see what happens between now and
Mutu, 33, moved to Cesena from Fiorentina last summer and scored eight goals in 28 league appearances for the Seahorses.
The former Chelsea player has one year left on his contract with Cesena.
Adrian Mutu has been presented to the media by modest Ligue 1 club Ajaccio and promptly vowed to score more goals this season than Paris Saint-Germain superstar Zlatan Ibrahimovic.