He has since reunited with former Newcastle manager Alan Pardew at Crystal Palace – but only made four appearances for the London club before being released in June last year.
The journeyman’s next stop was a short tenure with Championship side Bolton Wanderers – with whom he started the 2015-16 season. Ameobi’s contract ended with Bolton after the 3-1 victory over MK Dons and, despite the Nigerian international offering to play for free, he was turned away due to The Wanderers being under a transfer embargo.
In February Ameobi signed for Fleetwood Town however after just a mere four-month spell with the League One side he is looking for another club, yet again.
Gateshead currently have three forwards, with Rochdale trainee Nya Bell set to sign this week on a two-year deal, however Gateshead chairman Richard Bennett confirmed that the club have their eyes on Ameobi.
“Ameobi is certainly a player who we would like to bring to Gateshead,” said Bennett. “He has had a great career and still has plenty to offer.
“We have put a call in to his agent and, hopefully, we will get the chance to speak to him, though there is bound to be interest from elsewhere.
“It shows the ambition of the club that we’re in for a player of Ameobi’s calibre and we’re determined to mount a promotion challenge.”