Gateshead closed the gap on the Blue Square Bet Premier play-off places to a point with victory at York City.
Micky Cummins netted a goal in each half as York lost their nine-match unbeaten run.
Cummins scored his first from inside the six-yard box and took his tally to eight this season with a close-range header from Yemi Odubade's cross.
Jamie Reed's header reduced the deficit but the visitors hung on for their ninth away victory of the season.
Cummins had a chance to complete his hat-trick but shot wide in the closing stages.
VIEWS FROM THE DRESSING ROOM
York City manager Gary Mills told BBC Radio York:
"I thought we were the better team in the first half. I thought we created a few chances. We didn't stick them away and we go in at half-time 1-0 down.
"I just thought we got a little bit desperate second half. You go two goals down, not ideal.
"I make the change, we get the quick goal and after that you hope we've just got enough in our game to get the second.
"But I just thought we were a bit erratic and looked a bit desperate in the last 20 minutes. It's a disappointing night for us."
Gateshead boss Ian Bogie told BBC Newcastle:
"We've dropped down to 10th, the lowest we've been this season, so it was important not to come here and try to stay in the game but to win it.
"We had a fantastic start with the routine goal we work on in training, and the second, the counter-attacking play was breathtaking, the cross from Yemi Odubade was great and Micky Cummins has popped up with two.
"He's scored two valuable goals, he's chipped in with eight this season to keep us in the hunt for the play-offs."