Gateshead won their third consecutive National League match after defeating play-off rivals Solihull Moors in the ARMCO arena.
Stephen Wearne scored the first goal with a penalty in the 42nd minute. Greg Olley then added another just before halftime.
Josh Kelly’s penalty, late in the game, helped Solihull reduce the deficit.
The hosts, who were ranked fourth in the table, saw their lead over their rivals reduced to only two points.