Match ends, Gateshead 3, Salisbury City 2.
A Josh Walker brace helped Gateshead stretch their unbeaten run at home to five matches against Salisbury.
Gateshead broke the deadlock after just 50 seconds from Walker's 12-yard strike before James Marwood doubled the lead just moments into the second half.
Walker headed a second not long after but Salisbury pressed late on after Jamie White's header pulled one back.
Elliott Frear further cut the deficit when he coolly slotted home but the hosts held on to seal all three points.
VIEWS FROM THE DRESSING ROOM
Gateshead manager Gary Mills told BBC Newcastle:
"We were dominant and excellent in going 3-0 up and I thought there was some great football, but then we created a problem for ourselves.
"If we want to go anywhere we have got to cut that out, and improve in that side of the game.
"We have to know when a game has to be killed and know when to go forwards.
"The players are learning. I'm not saying we're perfect, but we are doing all right and overall, they have been superb since I came in."
Salisbury City manager Mikey Harris told BBC Wiltshire:
"I'm bitterly disappointed with the goals we've conceded. To concede in the first minute of the game is unforgivable and then to do it again in the second-half, I'm absolutely fuming.
"We came here with a game plan. I don't think we did what we've been working on all week as well as we should have done.
"We've got to take our medicine, we've got to react from this.
"We nearly got a point but we didn't so now it's time to move on."
- 18MarwoodSubstituted forRamshawat 89'minutes
- 4ChandlerSubstituted forMagnayat 84'minutes
- 1PuddyBooked at 90mins
- 6WilsonSubstituted forMacDonaldat 79'minutes
- 5J Clarke
- 8WellardSubstituted forWhiteat 66'minutes
- 14SinclairBooked at 36mins
- 15WrightSubstituted forThomsonat 9'minutesBooked at 64mins
- Ben Toner
- Shots on Target
Second Half ends, Gateshead 3, Salisbury City 2.
Will Puddy (Salisbury City) is shown the yellow card for a bad foul.
Foul by Will Puddy (Salisbury City).
Josh Walker (Gateshead) wins a free kick.
Attempt blocked. Elliott Frear (Salisbury City) left footed shot from outside the box is blocked. Assisted by Stuart Sinclair.
Foul by Ben Clark (Gateshead).
Jamie White (Salisbury City) wins a free kick.
Foul by Stuart Sinclair (Salisbury City).
John Oster (Gateshead) wins a free kick.
Goal! Gateshead 3, Salisbury City 2. Elliott Frear (Salisbury City).
Substitution, Gateshead. Robert Ramshaw replaces James Marwood.
Foul by Chris McPhee (Salisbury City).
Carl Magnay (Gateshead) wins a free kick.
Attempt missed. Josh Walker (Gateshead) left footed shot from outside the box is too high.
Attempt missed. Dan Fitchett (Salisbury City) header from a difficult angle on the left is too high. Assisted by Chris McPhee with a cross.
Corner, Salisbury City.
Substitution, Gateshead. Carl Magnay replaces Jamie Chandler.
Attempt saved. Theo Lewis (Salisbury City) right footed shot from the right side of the box is saved.
Goal! Gateshead 3, Salisbury City 1. Jamie White (Salisbury City).