Clint Dempsey scored a hat-trick as Fulham stunned Newcastle in an extraordinary game at Craven Cottage.
Danny Guthrie's emphatic strike put Newcastle ahead, before Danny Murphy's penalty kick-started Fulham's comeback.
Dempsey bundled in his first and then finished off a blistering counter-attack before Bobby Zamora scored another penalty to make it 4-1.
Hatem Ben Arfa's individual effort gave Newcastle hope but Dempsey secured the points with a fine run and finish.
This remarkable match was always likely to hinge on how well Newcastle would cope without their
Africa Cup of Nations
stars - namely Cheick Tiote and Demba Ba - both of whom have been fundamental to the Magpies' successful campaign.
Jol delighted with tactical switch
And, judging by their superiority throughout the first 45 minutes, it was a test they seemed well equipped to handle.
Ben Arfa, handed a start in the absence of Ba, featured on the right side of a front three that also contained Shola Ameobi and Leon Best, and the Frenchman was central to Newcastle's numerous first-half attacks.
The Magpies should have gone ahead when Fabricio Coloccini waltzed into the box unmarked, but then only managed to stab his effort straight at keeper David Stockdale from point-blank range.
It was a big miss that was forgotten moments later when Newcastle finally made their dominance count through Guthrie's long-range opener.
After collecting a pass from Ben Arfa, who had robbed Bryan Ruiz of the ball in the Fulham half, Guthrie rifled a thunderous left-footed shot past the outstretched Stockdale - a strike that sent the travelling support at the Putney End of the stadium wild with delight.
DID YOU KNOW?
Fulham have won four of their last five Premier League matches at Craven Cottage, with four of those games against teams in the top seven of the table.
The error summed up Fulham's abject first-half performance. But the home side were handed a lifeline at the start of the second half when former Magpie Damien Duff was clumsily shoved in the back by full-back Davide Santon as he ran on to a long ball.
Santon, who was already on a yellow card, was lucky to escape further punishment before Murphy sent Dutch keeper Tim Krul the wrong way with the resulting penalty.
The goal ignited Fulham and suddenly the west Londoners looked the more likely to get a second. Zamora was denied by Krul, who smothered the England striker's attempt, before Chris Baird lashed the rebound just over the bar.
With Newcastle eager to re-establish their lead, they were found outnumbered at the back as substitute Andrew Johnson led a pacy counter-attack.
With Zamora to his right, Johnson played in the England striker, whose shot was parried to Dempsey, who turned in from close range.
Pardew rues second half collapse
Fulham were in the ascendancy, exposing Newcastle with every attack and the American soon put daylight between the sides with Fulham's third.
Set free down the right by Zamora, Dempsey fired low into the bottom corner to make it 3-1.
Newcastle were shell-shocked and had no answer to Fulham's second-half onslaught. The home side's incessant pressure meant a fourth goal was never far away - and it came courtesy of another penalty.
Centre-back Mike Williamson was unable to stop Johnson driving into a shooting position before Krul brought down the former Crystal Palace striker.
Like Santon earlier in the game, the Newcastle keeper was lucky to escape with a yellow card. But the real punishment came when Zamora, watched by England coach Fabio Capello, hammered the penalty down the middle.
Ben Arfa closed the gap to two goals again when he cut in from the right and fired a low shot inside the near post.
But the afternoon belonged to Fulham, and particularly Dempsey, who darted between Williamson and Coloccini to latch on to Murphy's long ball and fire in the first Premier League hat-trick by an American.
Free kick awarded for an unfair challenge on Davide Santon by Philippe Senderos. Strike on goal comes in from Ryan Taylor from the free kick.
The referee blows for offside against Bobby Zamora. Indirect free kick taken by Tim Krul.
90:00 +0:40 Substitution
Substitution (Fulham) makes a substitution, with Kerim Frei coming on for Clint Dempsey.
Bobby Zamora provided the assist for the goal.
88:05 Goal scored
Goal! - Clint Dempsey - Fulham 5 - 2 Newcastle Clint Dempsey finds the net with a goal from deep inside the penalty box to the bottom left corner of the goal. Fulham 5-2 Newcastle.
Jonas Gutierrez takes a shot. Shola Ameobi gets a block in. The assistant referee flags for offside against Andrew Johnson. Tim Krul takes the indirect free kick.
Substitution Leon Best leaves the field to be replaced by Ryan Taylor.
84:20 Goal scored
Goal! - Hatem Ben Arfa - Fulham 4 - 2 Newcastle Hatem Ben Arfa grabs a goal from deep inside the penalty box to the bottom right corner of the goal. Fulham 4-2 Newcastle.
The assist for the goal came from Shola Ameobi.
James Perch gives away a free kick for an unfair challenge on Damien Duff. Danny Murphy restarts play with the free kick.
Tim Krul takes the indirect free kick.
Substitution Dan Gosling is brought on as a substitute for Yohan Cabaye.
The official flags Andrew Johnson offside.
Jonas Gutierrez takes the chance to get an effort at goal. Save made by David Stockdale.
The ball is delivered by Danny Simpson.
The ball is sent over by Hatem Ben Arfa, Philippe Senderos manages to make a clearance.
The official flags Andrew Johnson offside. Tim Krul restarts play with the free kick.
Substitution James Perch joins the action as a substitute, replacing Danny Guthrie.
Jonas Gutierrez challenges John Arne Riise unfairly and gives away a free kick. Direct free kick taken by David Stockdale.
Chris Baird gives away a free kick for an unfair challenge on Hatem Ben Arfa. Hatem Ben Arfa takes the direct free kick.
Shola Ameobi is ruled offside. David Stockdale takes the free kick.
Jonas Gutierrez takes a shot. Chris Baird gets a block in. Corner taken by Hatem Ben Arfa from the right by-line to the near post, save by David Stockdale.
Chris Baird takes a shot from long distance which goes wide right of the goal.
Assist on the goal came from Andrew Johnson.
67:51 Goal scored
Goal! - Bobby Zamora - Fulham 4 - 1 Newcastle Bobby Zamora scores a power penalty. Fulham 4-1 Newcastle.
Booking Tim Krul receives a caution.
Tim Krul concedes a Penalty for a foul on Andrew Johnson.
Effort on goal by Fabricio Coloccini from outside the area goes harmlessly over the bar.
64:35 Goal scored
Goal! - Clint Dempsey - Fulham 3 - 1 Newcastle Clint Dempsey finds the net with a goal from inside the area to the bottom left corner of the goal. Fulham 3-1 Newcastle.
Assist by Bobby Zamora.
Andrew Johnson is flagged offside by the assistant referee. Free kick taken by Davide Santon.
Danny Murphy takes the direct free kick. Effort on goal by Chris Baird from outside the box goes harmlessly over the bar.
Booking Danny Simpson is shown a yellow card.
Booking Caution for Danny Guthrie.
Clint Dempsey fouled by Danny Guthrie, the ref awards a free kick.
The referee blows for offside. David Stockdale takes the free kick.
58:38 Goal scored
Goal! - Clint Dempsey - Fulham 2 - 1 Newcastle Clint Dempsey grabs a goal from close in to the bottom left corner of the goal. Fulham 2-1 Newcastle.
Bobby Zamora takes a shot. Save by Tim Krul. Bobby Zamora provided the assist for the goal.
Outswinging corner taken from the right by-line by Danny Murphy. Bobby Zamora takes a shot. Save by Tim Krul. Chris Baird takes a shot. Blocked by Fabricio Coloccini. Corner taken by Danny Murphy.
The ball is delivered by Danny Simpson.
Long distance effort from Leon Best misses to the left of the goal.
Shola Ameobi is ruled offside. Philippe Senderos takes the indirect free kick.
The assist for the goal came from Damien Duff.
51:16 Goal scored
Goal! - Danny Murphy - Fulham 1 - 1 Newcastle Penalty taken right-footed by Danny Murphy and scored. Fulham 1-1 Newcastle.
Penalty awarded for a foul by Davide Santon on Damien Duff.
Shola Ameobi is caught offside. Brede Hangeland takes the indirect free kick.
Shola Ameobi concedes a free kick for a foul on Brede Hangeland. Free kick taken by David Stockdale.
Damien Duff produces a left-footed shot from just outside the area that goes wide left of the goal.
Free kick awarded for an unfair challenge on Jonas Gutierrez by Chris Baird. Yohan Cabaye delivers the ball from the free kick right-footed from left wing, Brede Hangeland manages to make a clearance.
The referee gets the second half underway.
Substitution Chris Baird joins the action as a substitute, replacing Bryan Ruiz.
45:00 +1:27 Half time
Half Time The first half comes to an end.
The free kick is delivered right-footed by Danny Murphy from left channel, clearance by Danny Guthrie.
45:00 +0:20 Booking
Booking Davide Santon is cautioned.
Davide Santon concedes a free kick for a foul on Andrew Johnson.
The ball is swung over by Hatem Ben Arfa, clearance by Danny Murphy.
Bryan Ruiz gives away a free kick for an unfair challenge on Jonas Gutierrez. Yohan Cabaye takes the direct free kick.
42:04 Goal scored
Goal! - Danny Guthrie - Fulham 0 - 1 Newcastle Danny Guthrie grabs a goal from outside the penalty box to the top right corner of the goal. Fulham 0-1 Newcastle.
The assist for the goal came from Hatem Ben Arfa.
Shola Ameobi takes a shot. Save made by David Stockdale. Hatem Ben Arfa takes a inswinging corner from the right by-line to the near post, Brede Hangeland makes a clearance. Hatem Ben Arfa takes the inswinging corner, Bobby Zamora makes a clearance.
Free kick awarded for a foul by Danny Simpson on John Arne Riise. Danny Murphy restarts play with the free kick.
Substitution Andrew Johnson comes on in place of Steve Sidwell.
A cross is delivered by Mike Williamson, Fabricio Coloccini takes a shot. Save by David Stockdale.
Short corner taken by Yohan Cabaye from the left by-line.
Danny Simpson produces a cross.
Davide Santon produces a cross, Philippe Senderos makes a clearance. Shot by Yohan Cabaye from a long way out goes over the target.
Bobby Zamora is flagged offside by the assistant referee. Free kick taken by Mike Williamson.
Corner taken by Yohan Cabaye.
Steve Sidwell concedes a free kick for a foul on Davide Santon. Direct free kick taken by Tim Krul.
Damien Duff takes a shot. Save by Tim Krul.
The assistant referee flags for offside against Shola Ameobi. Danny Murphy takes the indirect free kick.
Jonas Gutierrez challenges Danny Murphy unfairly and gives away a free kick. Steve Sidwell restarts play with the free kick. The assistant referee flags for offside against Bobby Zamora. Tim Krul takes the indirect free kick.
Shola Ameobi concedes a free kick for a foul on Steve Sidwell. Danny Murphy takes the free kick.
Jonas Gutierrez crosses the ball, Shola Ameobi has a header from inside the six-yard box and clears the crossbar.
The official flags Bobby Zamora offside. Free kick taken by Tim Krul.
Hatem Ben Arfa takes a shot. Save by David Stockdale.
Steve Sidwell concedes a free kick for a foul on Danny Guthrie. Free kick taken by Fabricio Coloccini.
The ball is delivered by Yohan Cabaye, Shola Ameobi takes a shot. Save made by David Stockdale.
Inswinging corner taken right-footed by Yohan Cabaye from the left by-line, clearance made by Brede Hangeland.
The assistant referee signals for offside against Damien Duff. Free kick taken by Tim Krul.
Free kick awarded for an unfair challenge on Hatem Ben Arfa by John Arne Riise. Free kick taken by Tim Krul.
Hatem Ben Arfa challenges Brede Hangeland unfairly and gives away a free kick. Direct free kick taken by Brede Hangeland.
Free kick awarded for an unfair challenge on Philippe Senderos by Jonas Gutierrez. Danny Murphy takes the free kick.
Leon Best fouled by Steve Sidwell, the ref awards a free kick. Free kick taken by Davide Santon.
Brede Hangeland is penalised for a handball. Free kick taken by Fabricio Coloccini.
Yohan Cabaye takes a shot. Save by David Stockdale. The official flags Bobby Zamora offside. Free kick taken by Danny Simpson.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.