NEWCASTLE 2 BOLTON 0
NEWCASTLE: Krul, Simpson, Williamson, Coloccini, Santon, Ben Arfa (Ryan Taylor 85), Cabaye, Perch (Ferguson 46), Gutierrez, Ba (Shola Ameobi 64), Cisse.
Subs Not Used: Elliot, Abeid, Gosling, Tavernier.
BOLTON: Bogdan, Ricketts, Ream, Wheater, Steinsson, Mark Davies, Reo-Coker, Pratley (Klasnic 82), Kevin Davies (Ngog 78), Petrov, Eagles (Miyaichi 78).
Subs Not Used: Jaaskelainen, Alonso, Knight, Sordell.
Att: 52,264
And after a first-half when the Bolton "crowding" did the job for 45 minutes, it was obvious it would take a moment of genius to maintain Newcastle's (against all odds) bid for Champions League qualification.
Up stepped Hatem Ben Arfa and 52,000 Geordie hearts missed a couple of beats as he went on a run that would have ended up in the Strawberry pub had the advertising hordings not stopped him.
In the 73rd-minute - with Bolton's stubborn resistance frustrating the Toon Army - the Frenchman decided something must change.
When a side is fighting for its Premiership survival it takes desperation and guts; but if we want to achieve our dreams of European football it takes something very special that only great players can produce.
Wayne Rooney and Didier Drogba have been producing it for years, and now we can welcome the new kid on the block.
Papiss Cisse made sure of the win seven minutes from time by converting substitute Shola Ameobi's cross - although it looked a couple of yards offside - but fans were still talking about Ben Arfa!
Neither Chris Eagles nor Mark Davies managed to beat keeper Tim Krul in an impressive start to the second half, and the Dutchman certainly earned his wages.
It followed a drab opening 45 minutes which was not pleasing on the eye.
The game is all about entertainment, and I think we got about 2p worth.
Cisse, who has put better defences than that boasted by today's visitors to the sword in recent weeks, was subdued as he and Newcastle's flair players failed to fire in the face of a determined rearguard action.
In addition, recalled veteran Bolton frontman Kevin Davies kept the returning Fabricio Coloccini and central defensive partner Mike Williamson busy throughout.
It said much about the opening period that the only half-chance came with 38 minutes gone, and that the result of an error by visiting keeper Adam Bogdan which, fortunately for him, went unpunished.
French midfielder Yohan Cabaye had a brief glimpse of goal with 15 minutes played when the ball broke to him on the edge of the box after full-back Danny Simpson's charge had been halted, but he fired high over.
Sam Ricketts saw a long-range shot deflected wide by Coloccini four minutes later, but Krul and Bogdan were never stretched as Bolton managed to frustrate their hosts.
Krul had to get down well at his near post to collect Martin Petrov's 31st-minute strike, but there was never any real chance of the ball eluding his grasp, and his opposite number was similarly unworried by Coloccini's curling effort from distance two minutes later.
The only moment of note came seven minutes before the break, and perhaps fittingly, was something of a comedy of errors.
Bogdan got to Ben Arfa's inswinging free-kick under no pressure, but contrived to punch it straight at team-mate Ricketts with the ball, to his immense relief, flying wide of his unguarded goal.
There was almost an audible sigh of relief when referee Mike Jones blew for half-time with the home fans hoping the restart would bring much, much better.
In the event, it very nearly brought much worse.
The home side, who had replaced utility man James Perch with Shane Ferguson at the break, found themselves pinned back inside their own half after Williamson had been penalised for a foul on Darren Pratley.
Newcastle dealt with the initial free-kick, but simply could not clear their lines, and Krul had to make a fine block after Eagles had controlled a bouncing ball inside the box, side-stepped Coloccini and gone for goal left-footed.
But the Holland international was mightily relieved to see Petrov's 53rd-minute cross elude Pratley after it had flown past him inside his six-yard box.
Mark Davies was unable to make the most of Kevin Davies' 64th-minute cross to allow Krul to block his scuffed shot, and Pardew opted to make a further change.
He withdrew Demba Ba, who was not best pleased, and replaced him with Ameobi, but it was Ben Arfa who sent a 68th-minute free-kick wide of Bogdan's left post.
But the France international was not finished, and won the game with a run and finish which oozed class 17 minutes from time.
Ben Arfa picked up the ball from Cabaye deep inside his own half before setting off on an unstoppable run which saw his slip away from Mark Davies and in between central defenders David Wheater and Tim Ream before nonchalantly poking a shot past the advancing Bogdan.
The game was over 10 minutes later when Ameobi turned Ream wide on the right and sent a cross to the far post where Cisse, who looked suspiciously offside, tapped home his now customary goal.