The Mirror claim that Pardew is “very interested” in the 26-year-old attacking midfielder, who is believed to be eager to leave Newcastle following the club’s relegation.

However, Sissoko, who still has three years left on his contract, has had a staggering £35million price tag placed on him after the France international joined Pardew for just £1.5million in January 2013.

German giants Borussia Dortmund are understood to be leading the chase for Sissoko, who has said he would love to join Arsenal this summer and he has also been linked with Liverpool and Manchester United.

Pardew has already brought one of his former Newcastle star’s to Selhurst Park after he brought Yohan Cabaye back to England last summer from Paris-Saint Germain.

Palace and the Magpies have also already done business this summer, with winger Andros Townsend heading to the south-east London club while striker Dwight Gayle moved in the opposite direction.

Were Newcastle to receive £35million for the France international it would equal a club record transfer fee in terms of cash received, with Andy Carroll sold for the same figure in 2011 to Liverpool.

The attacking midfielder was a mainstay of the team last season and was named captain by Rafael Benitez for the final matches of the campaign.

However, he scored just one goal from 39 appearances and 3,402 minutes of action, a poor return for a player with 35 caps for France and one who plays so high up the pitch.