Gateshead's hopes of survival were dealt a blow as they went down at promotion-chasing Forest Green.
Magno Vieira netted the winner when he hooked home his first League goal since September from close range.
Yan Klukowski had failed to put Rovers in front in the third minute when his penalty was saved by Adam Bartlett following handball by Liam Hatch.
Home keeper Sam Russell saved Josh Gillies's late shot on the line while Gateshead's James Brown hit the post.
Gateshead are now level on points with 21st-placed Nuneaton, who scored twice in the last two minutes to beat Barrow.
VIEW FROM THE DRESSING ROOM
Forest Green Rovers manager Dave Hockaday told BBC Radio Gloucestershire:
"After 10 minutes we should've been 4-0 up. However we missed a penalty and then you're thinking this isn't going to be our day.
"They made it difficult for us but it's three points, clean sheet and we move on.
"We did more than enough to win the game; we've just got to keep a calm head and just keep plugging away.
"We've found a way to win this game and given with the resources that we had available, I've got to be happy."
Forest Green Rovers 23 Russell 02 Hodgkiss 03 Stokes 05 Turley 16 Asafu-Adjaye 08 Klukowski 19 Rowe (Saul Williams - 58' ) 22 Green 10 Vieira (Wright - 86' ) 14 Taylor (Oshodi - 70' ) 20 Norwood Booked Substitutes 01 Bulman 15 Oshodi 07 Koroma 18 Wright 25 Saul Williams Gateshead 01 Bartlett 05 Curtis Booked 14 Brown 22 Galpin Booked 34 Bore 04 Chandler 07 Gillies 08 Turnbull 18 Donaldson 09 Hatch Booked 12 Fisher (Marwood - 22' Booked ) Substitutes 19 Nixon 03 Boyle 25 McGlen 11 Cummins 15 Marwood