Leon Constantine's penalty helped York overcome 10-man Gateshead.
Jonathan Smith gave the hosts the lead when he latched on to Peter Till's pass and fired into the bottom corner.
James Curtis levelled the scores when he headed home debutant Adam Rundle's corner, but Constantine grabbed the winner from the spot.
The penalty was awarded after Kris Gate brought down City's Smith in the area, and Gate saw red shortly afterwards for another poor tackle on the same man.
York: Ingham, Darville, Parslow, Chris Smith, Meredith, Chambers (Reed 86), Kerr (Boucaud 70), Jonathan Smith, Till, Rankine (Carruthers 57), Constantine. Subs Not Used: Barrett, Hatfield.
Bookmark with:
What are these?