Photo: Emilio Andres Leal Kirtley
It didn’t take long for the home side to get going, as former Heed striker Jordan Burrow found the net with five minutes on the clock.
Just before the half-time whistle, Joshua Kayode was fouled in the box with Connor Oliver slotting away the resulting penalty past his former Blyth Spartans teammate Pete Jameson.
Oliver was pleased with his team’s performance, telling gateshead-fc.com: “I thought it was a really solid performance from us.
“I think we bounced back well from Saturday, the football we played was brilliant.
“Obviously we still need to take our chances but I thought it was a great performance.”
The former Blackpool midfielder joined Gateshead in the summer from Blyth and he was delighted to score his first competitive goal for the Heed, adding: “I was buzzing to score.
“Me and Pete [Jameson] get on really well, we have a bit of a rivalry and banter so I told him to watch the eyes.
“I’m just happy to be able to slot it home."
The 25-year-old now turns his attention to Saturday’s game against Brackley Town.
“It’s another tough game, we have to take every opponent as it comes,” he added.
“There’re no easy games in this league so we’ve got to get prepared this week and go again."