The visitors opened the scoring in the 47th minute through Justin Amaluzor, who capitalised on a pass by Chris Conn-Clarke.
The visitors had a chance to double their advantage in the 83rd minute after a scramble in the six-yard box but multiple blocks by Gateshead defenders kept them at bay.
However, the visitors did get a second goal in the third minute of stoppage time, when Justin Donawa converted the rebound after Dior Angus’ shot had been saved by Archie Mair.
O’Donkor opened the scoring for the Bees after 11 minutes following good work by Zak Brunt and went close to adding a second when he headed over.
Hartigan did double the lead and in spectacular fashion just before the interval when he curled in a free-kick from out on the left.
Hartlepool responded after the break but could not find a way past Josh Keeley in the Barnet goal until Nicky Featherstone headed an 89th-minute consolation.
With leaders Chesterfield losing, Barnet consolidated third place by collecting three points at Roots Hall.
Reece Hall-Johnson opened the scoring with four minutes on the clock as his deflected effort put the visitors ahead.
The triumph was wrapped up 12 minutes from time when Harry Pritchard hammered in a penalty after Nicke Kabamba had been fouled by Southend goalkeeper Collin Andeng Ndi.
A scoreless and largely chanceless first half burst briefly into life seven minutes before the break, Barnet defender Jerome Okimo’s long-range volley tipped to safety by Will Jaaskelainen.
Woking’s Alfie Pavey went close early in the second half from Kevin Berkoe’s cross and Berkoe, on his home debut, soon made the telling impact after Pavey’s initial effort was saved.
Pavey headed over as the pair linked up again before Barnet substitute Nicke Kabamba had a goal ruled out for offside.
The prolific Kabamba headed just wide in the fourth of six added minutes but defeat left Chesterfield, held at Oldham earlier in the day, 24 points clear with Barnet having 24 to play for.
A win at the Hive would have seen the hosts draw to within five points of leaders Chesterfield but they fell behind after 26 minutes when goalkeeper Laurie Walker brought down Mike Fondop and conceded a penalty, which James Norwood converted.
Walker had initially been shown a red card before the referee rescinded the decision and issued a yellow.
Barnet looked to have taken advantage of the reprieve when Harry Pritchard levelled from the spot 10 minutes into the second half.
But from there the visitors took control, Fondop restoring the lead before Norwood got his second from 12 yards.
Hallam Hope netted in the 90th minute to make it back-to-back wins and move Oldham to within two points of the play-off places, while Barnet fell to a third straight loss.
The defender headed home a 76th-minute winner to leave his side, who had started the day in second place, top on goal difference ahead of Chesterfield.
Lee Ndlovu might have given the hosts a fourth-minute lead after being played in by Kwesi Appiah, but fired just wide, but the striker did force Barnet keeper Laurie Walker to intervene six minutes later.
However, opposite number Nathan Ashmore had to be at his best to turn away Dale Gorman’s attempt from distance, but saved more comfortably from Nicke Kabamba 10 minutes before the break.
Tom Whelan was unable to capitalise on good work by Ndlovu down the left when his attempt was saved by Walker, and his side were made to pay with 14 minutes remaining when Oluwo powered home from a corner to snatch victory.
The hosts took a ninth-minute lead when Nick Haughton converted from the penalty spot but Bees newcomer Gatlin O’Donkor made it two goals in two appearances to level the scores.
Harry Pritchard’s neat near-post finish turned things on their head before Naughton’s second of the day evened it up for Fylde at half-time.
With the points up for grabs the visitors’ quality shone through, Reece Hall-Johnson heading home a fine cross from Luke Freeman and Callum Stead punishing a poor goalkeeping error from Connor Barrett.
The home side took the lead midway through the first half as debutant Adebola Oluwo bundled the ball home after Harry Pritchard got a touch on a free-kick at the far post.
Hartlepool pressed for an equaliser as Chris Wreh and Josh Umerah tested Bees goalkeeper Laurie Walker before Tom Crawford fired over the crossbar, while Nicke Kabamba headed an effort wide at the other end.
Kabamba almost doubled Barnet’s lead just before the break and he made his presence count at the start of the second half as the former Pools striker headed home at the far post.
Danny Collinge netted another header as the hosts made it three, while Hartlepool struck twice in the closing minutes as Jake Hastie pulled one back before Umerah fired in the rebound after the visitors had a penalty saved in stoppage time.
Fylde went in front after only 20 seconds when Danny Whitehead struck his second of the season.
Barnet, who announced pre-match that former Celtic and Norwich striker Gary Hooper was set to join the club, saw their chances improve after the break when Siyabonga Ligendza was shown a second yellow card.
The hosts equalised 10 minutes from time when Callum Stead guided the ball into the bottom corner from the edge of the area and the prolific Kabamba snatched the points at the death.
Nicke Kabamba had already gone close for Barnet when they took the lead 33 minutes in.
A corner found Danny Collinge and he put a header away for his ninth of the season.
Chances continued to present themselves to the home side and a minute before the break Kabamba drilled in his 29th of the season.
If the outcome was in doubt at the break, it was not three minutes later as Luke Freeman made it three.
Kidderminster pulled a goal back on the hour through Charlie Weston but Idris Kanu added a last-minute fourth.
Josh Taylor and Jason Prior put Dorking in charge at Meadowbank, but second-half goals from Nicke Kabamba, Anthony Hartigan and Danny Collinge earned Barnet a comeback win that keeps them three points behind Chesterfield.
Dorking took a fifth-minute lead when a long ball forward was allowed to bounce through to the edge of Barnet box, where Taylor pounced to drill past Laurie Walker.
The hosts doubled their lead in the 22nd minute when Tom Blair’s cross picked out Prior and the veteran striker headed home his seventh of the season.
With the points slipping away, Barnet came out after the break with all guns blazing and Kabamba reduced the deficit when he got in front of his marker to flick in his 11th goal of the campaign.
Barnet substitute Callum Stead hit the outside of a post, but the visitors would not be denied and drew level in the 67th minute when Anthony Hartigan curled a brilliant free-kick into the near top corner.
The Bees were not finished there either, and took the lead – and the points – four minutes later when Collinge fired into the roof of the net for the centre-back’s sixth goal this season.
Captain Gorman set the promotion-chasing Bees on course to move four points clear of third-placed Bromley with a stunning strike from distance in the 18th minute.
On-loan Oxford forward O’Donkor doubled Barnet’s advantage with a fine 38th-minute volley.
Chris Maguire halved the deficit before the break by running half the length of the pitch to finish a counter-attack, but the 18th-placed Spitfires remain just three points above the drop zone following a fourth game without a win.
Stephen Wearne’s brace left the Bees five points behind the Spireites, who lost at Southend.
Gateshead opened the scoring two minutes into the second half through Wearne.
Despite missing from 20 yards earlier on, Wearne grabbed his second 20 minutes later, taking his tally to three in two games.
Danny Collinge headed home a corner to put the Bees ahead after 10 minutes.
Laurie Walker then made a superb diving save to prevent an equaliser from Ollie Crankshaw.
Harry Pritchard saw his 32nd-minute penalty saved by Ethan Ross before Dale Gorman was inches away from doubling the advantage when his shot came back off the crossbar.
Zak Brunt did double the lead with 67 minutes gone when he curled home from the edge of the box and Nicke Kabamba wrapped it up three minutes into stoppage time.
The visitors, who went into the game without a win in their last six, fell behind when Andre Burley grabbed Oxford’s opener with 16 minutes gone.
Olly Henderson latched onto a through ball from Canice Carroll to make it 2-0 in the 37th minute but Ashley Hemmings reduced the deficit from the penalty spot before half-time.
Kidderminster drew level when Amari Morgan-Smith rattled a shot off the underside of the bar early in the second period, while Oxford pair Josh Parker and Sanderson missed late chances to win it for the hosts.
A points deduction means that Southend sit on minus one after six games of the National League season, and their lot worsened when Louis Dennis scored for the hosts after 18 minutes.
Michael Cheek doubled the lead in the 55th minute as Bromley pulled clear of the relegation places.
A consolation goal scored a minute later by Noor Husin ultimately proved in vain as Southend finished the day six points from safety.
The hosts went ahead after 17 minutes when Chapman cut inside onto his left foot and found the top corner.
The midfielder, who had previously only scored one goal this season, headed the second after the break from Billy Clifford’s cross.
Gerald McCullion halved the deficit just four minutes after coming on as a substitute but Fylde had Harry Davis sent off late on as Ebbsfleet held on.
Ex-Newcastle goalkeeper Elliot took over coaching duties last month after Mike Williamson left to join MK Dons but had gone winless in his first three fixtures and watched his team exit the FA Cup last weekend.
Gateshead bounced back in style following back-to-back defeats with a scintillating first-half display key.
Chadwick struck twice before half-time, with Stephen Wearne also on target.
Greg Olley made it 4-0 early in the second half before Chadwick completed his treble in the 70th minute and Regan Booty wrapped up the scoring late on.
Ashmore was at full stretch to keep out Tom Crawford’s strike and stop Hartlepool from going ahead early on, while at the other end the hosts had a goal disallowed for offside from Erico Sousa’s free-kick.
Emmanuel Dieseruvwe forced Ashmore into another save on the half-hour mark while Ndlovu came close to giving Wood the lead as his turn and shot whistled past a post just before half-time.
Ashmore produced another spectacular save from Josh Umerah’s thunderbolt from distance before Ndlovu broke the deadlock with 12 minutes remaining after turning his defender, racing through on goal and calmly slotting past Hartlepool goalkeeper Pete Jameson.
But the Wood still needed another vital intervention from Ashmore to preserve their first win since September 16 as he denied Dieseruvwe from close range at his front post deep into added-on time.
Lee Ndlovu and Erico Sousa’s penalty put the Wood in control at the interval and Kabongo Tshimanga added a third goal in the second half to lift them to within two points of 20th-placed Ebbsfleet with two games remaining.
The visitors, who halted a six-game losing run last week with victory over Wealdstone, went ahead in the 10th minute when Ndlovu drove into the box and fired home a low finish.
Sousa converted from the spot after Shots midfielder Ryan Glover had tripped David Agbontohoma and Tshimanga applied a neat finish in the 67th minute after running on to a ball over the top.
Aldershot had their chances, Josh Stokes and Jack Barham were denied by superb Nathan Ashmore saves, but their faltering play-off hopes suffered another setback as their winless run extended to six matches.
