Barnet took the lead in just the fourth minute. Good determination was shown by Josh Walker before he curled the ball through a crowd of bodies into the bottom right corner for his first Barnet goal.
Chances for both Charlee Adams and Wes Fonguck came and went in the opening 10 minutes as Barnet raced out of the blocks.
Harold Odametey had an effort saved by Mark Cousins before Dan Sweeney played through Jack Taylor whose shot was deflected wide.
Joe Payne, making his first start of the season, launches a long throw into the box, it was flicked on by Byron Harrison but it went just beyond Craig Robson at the far post.
The game slowed down for the remainder of the first half, but that wasn’t without further Bees chances. Sweeney found Elliott Johnson at the far post with a great cross from deep but his low header was saved.
Harrison then split the Magpies defence with a ball to Taylor but he poked the ball wide.
After the break, Walker delivered the ball into Cheye Alexander but his effort was off target.
Max Worsfold managed to get a shot away with his back to goal but Cousins was equal to it.
In the 80th minute, Alexander ran the length of the pitch after being set free following a Cousins throw out, he found Walker but he shot wide.
Barnet were awarded a penalty when Ephron Mason-Clark was tripped by Alan Massey. Harrison stepped up but it the top right corner of the woodwork and it went over.
As the game entered stoppage time, the Bees were forced to bring on 16-year old Martyn Box for the stricken Payne.
Box made a great run down the left wing soon after and superbly won a corner for his side.
Barnet secured the win, their fifth on the bounce and will go into next weeks game at Leyton Orient full of confidence.
Barnet – Cousins, Alexander, Johnson, Robson, Adams, Harrison, J. Taylor, Fonguck (Mason-Clark 79), Walker, (Kyei 83), Sweeney, Payne (Box 90)
Unused – Azaze, Sparkes.
Attendance – 1,569 (218 Maidenhead)
Referee – Josh Smith