Jon Shaw scored twice against his former club as Gateshead maintained their unbeaten start to the season against Barrow.
The visitors took the lead when Shaw finished neatly after he was found in the box by Michael Cummins.
Shaw added a second soon after when he fumbled in Kris Gate's cross.
Adam Boyes pulled a goal back for the Bluebirds when Gateshead keeper Paul Farman dropped Jack Mackreth's cross from the left.
Barrow: Hurst, Smith (Almond 84), Mike Pearson, Quinn, Skelton, Mackreth, Ferrell (Baker 81), Hulbert, Rutherford, Cook, Boyes. Subs Not Used: Shaun Pearson, Bolland, Lomax.
Booked: Hulbert, Mike Pearson, Quinn.
Goals: Boyes 33.
Gateshead: Farman, Odhiambo (Baxter 79), Curtis, Clark, Carruthers (Rents 53), Cummins, Gate, Turnbull, Odubade, Shaw (Mulligan 65), Moore. Subs Not Used: Deasy, Fisher.
Booked: Turnbull, Odubade.
Goals: Shaw 22, 26.
Ref: Darren Handley (Lancashire)