After losing Demba Ba in the January transfer window and with speculation growing over the future of Papiss Cisse, Pardew has admitted that he is looking to strengthen up front.
And with Gomis seemingly looking for a way out of Lyon with just a single year remaining on his contract, the Newcastle boss has confirmed the French international is on his radar.
"We have expressed an interest in Gomis," Pardew told The Times.
"We think that he's a player who has great potential.
"He's a French international who's played at the highest level for his club and we're perusing it."
He added in the Chronicle: "The Lyon president has come out and said we are involved with Gomis - and I can confirm we are.
"Bafetimbi is a player we think could do very well for us. He is on our sights."