Altrincham moved out of the Vanarama National League relegation zone with a 3-1 win at Gateshead.
Owen Bailey gave the home side the perfect start after three minutes following good work from Adam Campbell and Daniel Ward.
But Altrincham were ahead by half-time with goals from Chris Conn-Clarke and Marcus Dinanga, the latter scoring for the second successive game.
Ross Barrows almost extended the advantage with an audacious 35-yard effort that struck the home crossbar.
On-loan midfielder Dan Malone swept home his first Altrincham goal 20 minutes from time to seal victory.