An incredible revival by Alfreton Town on Saturday allowed the Reds to claim all three points after being 2-0 adrift with just 14 minutes left.
Gateshead started on the front foot with James Marwood’s free-kick having to be tipped over by Jordan Pickford after just 90 seconds, then at the other end Adam Bartlett had to race out of goal to hack clear as Dan Bradley played Ben Tomlinson through.
The visitors took a 20th minute lead when a wicked cross from Josh Gillies struck the unfortunate Anton Brown on his knee and diverted into his own net.
On 39 minutes, Gateshead’s advantage was doubled in controversial circumstances.
Rose appeared to play the ball before bringing Ryan Donaldson down with a trailing leg, but referee Michael Bull pointed to the spot and Gillies drilled the penalty home.
In the second half, three substitutions were to prove crucial as Daniel Meadows, Nathan Arnold and Scott Boden were introduced, with the latter having a hand in all three goals.
Arnold sent Boden to the by-line before his delivery was headed in from close range by a stretching Tomlinson on 77 minutes, and, two minutes later, Alfreton were level when Hewitt celebrated his first goal for the club from eight yards.
Four minutes into additional time, Tomlinson’s cross was palmed away from supporting colleagues by Bartlett, but the keeper could not prevent Boden from hooking in the winner.