The outcome was settled inside the first 15 minutes when Boston scored twice although both goals bordeerd on the ridiculous.
The way Notts failed to cope with Julian Joachim after only 27 seconds suggested they knew nothing of his lightning pace or decided to ignore it. They paid a heavy price as the experienced goal-getter left them flat-footed before drawing out keeper Kevin Pilkington and finishing with aplomb.
Worse was to follow on 11 minutes with a farcical own goal. Pilkington hammered a clearance at David Pipe off whom it flew into the net.
In the rest of the half shell-shocked Notts were totally unable to get into their stride and visiting goalkeeper Nathan Abbey, who insisted on playing despite an accident on the way to the ground, was not once seriously tested.
Notts were brighter in the second half with 17-year-old David McGoldrick carrying their biggest threat. He slipped substitute Glynn Hurst through delightfully on 57 minutes but the final finish was wide of the target.
Then McGoldrick forced Abbey into two great saves as the keeper stretched to push away a well-delivered shot on 61 minutes and turned another effort over his bar on 88.
Notts, looking for their first goal in five games, scrambled a consolation in added time from midfielder Michael Edwards.
Boston deserved their first ever win at Meadow Lane as Notts lost at home for the first time this season. Boston's copybook was blotted however by the sending off of two players for two yellow card offences - Noel Whelan and Abbey.