However, Crystal Palace are also in the running to spoil the party at St James' Park.
Indeed, Gomis has been linked with joining Alan Pardew recently, as well as his former side, with both teams in desperate need of a new centre-forward.
Sky Bet price Newcastle at evens to bring the Swansea man to Tyneside but Palace are 8/1 to land the 30-year-old instead.
The Eagles' need for a new forward has diminished somewhat following the arrival of Emmanuel Adebayor but another striker will likely be needed if Pardew is serious about sorting out Crystal Palace's recent goalscoring woes.
Newcastle, though, are in a far more dire situation. Still in the Premier League relegation zone, the Magpies absolutely need goals and aren't getting much luck from their current forwards.
Is Swansea's Gomis the right answer for either side?