Despite a valiant effort from Owen Coyle's charges, two late goals proved to be Bolton's undoing as Newcastle United took all three points at the Sports Direct Arena.
Hatem Ben Arfa burst through the heart of the Bolton side on 73 minutes to open the scoring before Papiss Cisse arrived at the back post to double the home side's lead ten minutes later.
Prior to that, Bolton had arguably been the better side, carving out numerous goalscoring opportunities whilst providing stern opposition for the high-flying Magpies.
Chris Eagles, Mark Davies and Darren Pratley had all come close to breaching the Newcastle rearguard after the break, but instead it was to be an afternoon of frustration for Wanderers.
Coyle made three changes to the starting line-up that had previously tasted defeat against Fulham at the Reebok two days earlier.
Ryo Miyaichi, Marcos Alonso and David Ngog all missed out and took up places on the bench, whilst Kevin Davies, Chris Eagles and Gretar Steinsson were thrown into the action from the off.
The hosts were aiming to chalk up their fifth consecutive win in an attempt to maintain their credible push for Champions League football.
But Wanderers started the game in both a resolute and compact manner, nipping a number of the home side's attacking moves in the bud.
Up at the other end of the pitch Sam Ricketts and Kevin Davies both saw dangerous attempts blocked.
It took till the half-hour mark for the first notable attempt on goal to develop.
Following a period of sustained possession which saw Wanderers string 20 plus passes together, Martin Petrov eventually danced his way into the area before seeing a low daisy-cutter easily held by Tim Krul.
As the half wore on Newcastle slowly began to carve out the odd chance.
Skipper Fabricio Coloccini saw a curling effort from distance plucked out of the air by Adam Bogdan before the Hungarian then came to punch an effort clear that almost cannoned back off Ricketts and into the Bolton net.
At half time Wanderers were very much in the contest and flew out of the traps at the start of the second half.
Eagles slalomed around a number of Newcastle defenders at pace before prodding an effort into Krul's midriff before Pratley came within a whisker of turning in Petrov's low cross.
Newcastle had had an extra day's rest coming into the game, but it was Coyle's charges who continued with a spring in their step.
Mark Davies couldn't quite turn in a bouncing ball at the back post, and whilst it continued to be an even affair Bolton were looking the more likely to break the deadlock.
Ben Arfa, who had been on the fringes of the game, looped a free-kick wide of Bogdan's goal, as Bolton continued to frustrate the home side.
But in a flash, frustration turned to jubilation, as a moment of magic saw Newcastle open the scoring.
Ben Arfa assumed possession just inside his own half before spinning away from Ricketts. With space in front of him, the Frenchman turned on the afterburners to power away from Mark Davies' lunging tackle before darting between the two central defenders and finishing beyond the onrushing frame of Bogdan.
It was a goal out of nothing and suddenly Wanderers were left facing an uphill task.
Coyle responded and threw on Ivan Klasnic, Ryo and Ngog.
With an added impetus to their play, Ben Arfa teed up Papiss Cisse who fired over before the lead was doubled in the 83rd minute.
Substitute Shola Ameobi span away from Tim Ream before delivering a pinpoint cross that was steered in at the back post by Cisse amid appeals for offside from those in a Bolton shirt.
Wanderers now have a little under two weeks in which to prepare themselves for the visit of Swansea City to the Reebok Stadium.
Newcastle United: Krul, Coloccini, Santon, Cabaye, Simpson, Williamson, Cisse, Ben Arfa (R Taylor 85), Perch (Ferguson 46), Gutierrez, Ba (Sh Ameobi 64) (Unused substitutes: Elliot, Abeid, Gosling, Tavernier)
Wanderers: Bogdan, Steinsson, Wheater, Ream, Ricketts, Eagles (Ryo 78), M Davies, Reo-Coker, Pratley (Klasnic 82), Petrov, K Davies (Ngog 78) (Unused substitutes: Jaaskelainen, Alonso, Knight, Sordell)