|9/1||Newcastle are 9/1 with William Hill to be relegated from the Premier League
"Gomis is a player who would suit us, and we should pursue it as strongly as we can," Pardew told The Daily Mirror.
The striker, who scored 16 goals in 37 games last season, has just one year left to run on his current contract with the French club and has previously stated his desire for a move.
The St James' Park outfit are the only Premier League side yet to make a senior signing this close-season, while a number of first-team players have left.
The likes of Danny Simpson and James Perch have both moved on, and Pardew is now urging the board and director of football Joe Kinnear to make the Frenchman's signature a priority, with Papiss Cisse at risk of departure after refusing to wear the logo of the team's new shirt sponsor, Wonga.