Photo: Charlie Waugh
After seven minutes, the Poppies managed to break down the Heed defence as Marcus Kelly netted from close range to give the visitors an uphill task from that point onwards.
However, defender Toby Lees managed to find an equaliser in the second-half by side-footing Scott Barrow’s free-kick at the back post.
Joshua Kayode's last-gasp strike in injury time claimed Gateshead’s first three points of the season in dramatic fashion at Latimer Park, lifting the Heed to 11th in the National League North.
Lees spoke of his side's turnaround in the second half, telling gateshead-fc.com: “Looking on reflection, it’s just nice to come here and get three points.
“We came in at half time and the lads knew that it just wasn’t good enough, we said to just get the basics right like we’ve done in previous matches,” he said.
“In the second half, we didn’t play quite at the level that I think we should be but I’m just happy to get the three points at the end of the day.
The defender is on loan at Gateshead from Harrogate Town, spending a portion of last season on loan at Whitby Town and was glad to help bring a win back to Tyneside.
“It’s always nice to get a goal but I’m just happy that we managed to get a win, obviously Josh [Kayode] has got his first goal so that’s a massive positive to take away from today as well,” he carried-on.
Lees also praised the help of defensive teammates and coaching duo Michael Nelson and Mike Williamson, adding: “Their experience is invaluable.
“It helps me grow massively, coming in at half time and getting their advice, especially as they’ve been there and done it."