The Shots extended their unbeaten record to seven matches – their best run for four and a half years – with a superb second-half performance.
Iffy Allen, Matt McClure – with a penalty he himself had won – and substitute Charlie Walker earned the three points with some fine finishing to illuminate a hugely impressive display, although The Heed also had chances and with sharper shooting of their own may have pushed Aldershot Town closer.
Aldershot Town (4-2-3-1): Cole; Alexander, Evans, Reynolds, Arnold; Gallagher, Bellamy; Fenelon (Walker 70), Mensah (Conroy 78), Allen; McClure (Wakefield 86). Subs not used: Rendell, M Smith
Gateshead (3-5-2): Hanford; Hogan, M Smith, Bolton; Brudle (Styche 60), Mufata (Jones 64), Penn (Oates 79), McLaughlin, G Smith; Johnson, York. Subs not used: Johnson, Bell
Full report to follow