They had two players in particular to thank for their latest success - goal scorer Andy Bishop and goalkeeper Kasper Schmeichel.
It was the second home defeat running in the league for Notts, who completely failed to do themselves justice in a lethargic first half, and then could not break down Bury's resistance in the second.
The goal which settled the game came with just over half an hour played, and was down to a dreadful defensive error by Notts central defender Allan White. He allowed the ball to go under his feet giving Bishop a clear path to goal and the front man finished with a low drive into the corner of the advancing Kevin Pilkington's net.
Before then Notts had spurned a couple of opportunities, the first of which was the more glaring.
From the first corner of the game Dan Martin had a headed chance at the near post but it was badly wide. Then Junior Mendes saw a brilliant overhead kick go just over the top.
Bury dominated much of the first half with some neat, passing football, but Notts were revitalised in the second period.
It was then that Schmeichel, largely unemployed earlier, gave a master class of a goalkeeping display.
The first heroic stop came on 68 minutes when Ian Ross and Jason Lee combined beautifully to set up Martin whose effort was saved at point-blank range.
Ten minutes later Mendes, easily the pick of the Notts players, got in another short range effort which Schmeichel, somewhat fortunately saved off his thigh.
Then, in the dying moments, with Notts bombarding the Bury goal White had a chance to atone for his earlier lapse only to find Schmeichel again in the way.
There had been a moment of drama in the first half when referee Ray Olivier blew his whistle to stop play and cantered across to the Notts dug out where he collapsed into the arms of Notts assistant manager Jon Ganan.
Medical staff were called and Mr Olivier was carried by stretcher into his dressing room, where he was examined for the possibility of a minor stroke and later transferred to hospital for tests.