Newcastle United breezed beyond their points tally of last season with six games of the Premier League season to go with the three points.
They went ahead inside six minutes when Dwight Gayle made amends of his missed chance against Manchester City on Sunday by slotting past Adam Ramsdale after a defensive mistake.
The lead was quickly doubled when Sean Longstaff's left-footed effort almost burst the net after neat build-up play.
Substitutes Miguel Almiron and Valentino Lazaro both ensured their was still room for them on the scoresheet when they added to the hosts' misery in the second half.
Ex-Newcastle man Dan Gosling spoiled the clean sheet for the visitors, but it was nothing more than a consolation finish.
A polar opposite Newcastle United
Anyone who tuned into United's FA Cup Quarter-Final on Sunday evening may have been slightly surprised to have seen tonight's performance by the Magpies.
It was a complete role-reversal, with Steve Bruce overseeing his side dishing out seven attempts on target in return to Bournemouth's one.
It was a display worthy of the four goals, and despite the hosts being in deep trouble fighting for points, Newcastle's back four didn't let up until deep in added time.
There were eyebrows raised before kick-off when Bruce opted to start Gayle following the miss against Man City which would have levelled the tie, but it was all forgotten about when after five minutes when he broke the deadlock.
Longstaff did well to dispossess Jefferson Lerma which allowed Saint-Maximin to slide it through to Gayle first time, who did the rest by slotting it beyond a helpless Ramsdale.
Dominic Solanke had a decent opportunity to do better from a Bournemouth long free-kick moments later, but he couldn't quite hook it towards Martin Dubravka's goal.
The Cherries struggled to pull themselves together and the lead was doubled on the half-hour mark when again Saint-Maximin twisted his way to the byline and put it on a plate for Longstaff to make it two.
The night came to an abrupt end for the goal-scorer as he pulled up with what looked to be a muscular problem soon after, but he had already delivered a telling contribution to the evening.
Bad to worse for Bournemouth
It was the ideal time for Eddie Howe to give the half-time team talk of his life, as his side looked worryingly slow and void of ideas - the worst possible outcome for a side second-bottom of the table.
It looked at first to have worked somewhat when Solanke's deflected effort hit the post before Josh King's rebounded effort was headed home, but the latter was in an offside position.
Longstaff's replacement was only that of Miguel Almiron - United's top scorer in all competitions and he soon added to his tally in the 57th minute when he latched onto another Saint-Maximin through ball before guiding his effort into the far corner.
It was assist number three for the French winger, who is rapidly becoming a fan's favourite, feeding Almiron for his third league goal of the season.
The game was well out of the hosts' reach even before Valentino Lazaro raced onto a Jonjo Shelvey through ball to make it four with a fantastic finish with his weak foot, just managing to beat the offside trap.
It was a first Premier League goal for the Austrian who is on loan from Inter Milan, and a deserved assist for Shelvey.
It should have been five a minute later when Isaac Hayden, fresh from coming on, fired over the bar from a matter of yards but thankfully for him it mattered not.
Andy Carroll almost blasted a fifth, but his first-time effort from a Shelvey lay-off was beaten away by Ramsdale.
Dan Gosling managed to spare some blushes in added time when he beat Emile Krafth to a second ball to beat Dubravka.
It was a repeat of the midfielder's late goal in the same fixture two years ago, but on that day it was to snatch a point in contrast to this time around.
Despite their failings, the Cherries are still only a point from safety but will need to quickly improve ahead of a tough fixture run-in.
For Bruce's Magpies, top-half should be the objective now ahead of the visit of West Ham United on Saturday.
Simply sublime ASM
From not set to start yesterday to becoming only the third Newcastle player to register three assist in one Premier League game it was just another few days in the life of Saint-Maximin.
He terrorised Bournemouth all game and no matter how Eddie Howe attempted to tweak or change his approach to nullifying the Frenchman Saint-Maximin came up with a different answer.
Newcastle have only won one game when he has not started in the league and it really shows as everything good goes through the winger with full-backs and midfielders struggling to find a way to stop him.
Dark clouds over the South Coast
Over the past few seasons the Cherries have been know for their giant killings, possession football and plenty of goals.
However, none of the above seem to be happening at Bournemouth, except there are plenty of goals in their games, just in their own net.
They look in deep trouble especially with games against Manchester United, Chelsea, Spurs and Man City all to come before the end of the season.