Photo: Emilio Andres Leal Kirtley
The Heed side came into their eighth game of the season following a 1-1 draw at York on Monday, whereas the Saints beat Gloucester City 3-0 last time out.
It was another early goal that started the game, this time in the Heed’s favour, with Michael Nelson scoring his first goal in Gateshead colours.
A second-half tap-in from Rotherham United loanee Joshua Kayode followed, ensuring the hosts secured their first home win of the season, lifting them up to eighth in the National League North.
Nelson was pleased with his side’s performance, telling gateshead-fc.com: “It was great.
“We had a bright start, I obviously got a goal but I thought we just tailed-off a little bit in the first-half and let them into it.
“They probably finished the half the strongest but we had a chat at half-time and then we came back out and took the game to them,” the defender said.
“We created some more chances and, Josh [Kayode] managed to score which effectively put the game to bed.
The 39-year-old, who made his fourth Gateshead appearance on Saturday, was delighted after scoring his first goal since March 2017.
“I’m delighted with it," he added.
“It was a great ball in from Nicky [Deverdics] and I didn’t really need to do a lot with it, luckily it wrong-footed the keeper and put us 1-0 up.
“It’s obviously nice to score, especially in front of a home crowd, but it’s even better when it’s finished off with a win as well.
“We weren’t great last Saturday but the boys went to York, put in a very good performance, and have came back home and done excellent.
“I think that’s a testament to the lads, not letting anything effect us negatively and bouncing back with our first home win."