The forward is apparently keen on leaving St James' Park during the January transfer window.
Gouffran, whose contract at the club is set to expire next year, is apparently keen to leave in the January transfer window after a frustrating year in the North East.
He has made just one Premier League start this season, and is keen to move on and get regular game time somewhere else.
Lille were one of the clubs considering his services, with manager Frederic Antonetti confirming he is one of a number of players of interest to the club, according to the Shields Gazette.
But they have now had to pull out of the potential move as they cannot afford his wages.
In fact, according to the report from L’Equipe, the Frenchman’s wages are so high at Newcastle, the only club in France that could afford him is money rich Paris St Germain.
The 29-year-old now looks destined to stay at the Magpies for the foreseeable future then, with these reportedly high wages likely to prove a stumbling block for a number of interested parties.