The 23-year-old endured a miserable time in the Premier League.
The attacking midfielder was signed from the Ligue 1 club only last summer as part of a deal that saw Remy Cabella head to the Stade Velodrome on loan. However, after a torrid time at St James' Park, the 23-year-old returned to his former club in January, also on loan.
And now the Chronicle reports that as well as letting Cabella leave permanently, Newcastle are hoping that they can shift Thauvin off their books as they begin to prepare for a season in the Championship.
However, the Chronicle suggests that a stumbling block to a potential deal could well be the Frenchman's wages, which could result in Marseille suggesting a year-long loan move rather than a permanent switch.
With the midfielder proving to be another example of how the club's recruitment policy has been so poor in recent years, it seems likely that Newcastle will be desperate to get him off the wage bill as quickly as possible.
The money that they would save from paying Thauvin could be reinvested in creating a squad that has the attributes required to ensure that they get back to the Premier League at the first attempt, so they will surely be desperate for Marseille to find the funds to make a move happen.