The Heed won’t be able to call on the goals of striker Danny Johnson next season.
The striker has signed for SPL club Motherwell after agreeing a two-year contract in Scotland.
Johnson was a fans’ favourite and scored 53 times in just 85 starts for the National League club.
“I'm very excited to join the club,” Johnson told the club's official website. “It's the next stage I've been working hard for. I feel I have progressed in the last few years.
“Motherwell, having reached two cup finals last season, is a club only going in one direction and I want to be part of that.”
It’s not been the best of weeks for the club after it was announced on Tuesday that the club will be going part-time next season.
Following the collapse of a proposed take over, the club’s current owners say it was the only way forward.
“simply cannot afford to continue running the club on a full-time basis in the meantime and regrettably cuts in all areas of expenditure are a necessity,” said chairman Richard Bennett.
“Naturally, we’ll look to remain competitive at the highest level of Non-League football but we’ll need to become one of a growing number of part-time clubs in the national division.
“We fully realise that this isn’t the outcome anyone was looking for but we strongly believe it’s important that the town of Gateshead maintains its football club.
“We hope that everyone understands the situation and gets behind the club wherever and however possible to ensure this set-back is merely temporary.”