Barrow 0-2 Gateshead
Josh Gillies' brace lifted Gateshead to 11th place and extended bottom side Barrow's winless run in the Blue Square Bet Premier to eight games.
Bluebirds goalkeeper Danny Hurst was busy throughout, denying Ryan Donaldson and Yemi Odubade before the break.
Gillies finally secured the breakthrough when he swept home Jamie Chandler's centre in the second half.
Hurst then stopped Carl Magnay's shot before Gillies' second came from Donaldson's cross to secure the points.