Newcastle came from behind to win an open and absorbing game against relegation rivals Southampton.
Morgan Schneiderlin lashed in a shot for the visitors before Moussa Sissoko equalised with a six-yard tap in.
A stunning 25-yard Papiss Cisse strike gave the Magpies the lead only for Rickie Lambert to sidefoot in a near-post cross to once again level matters.
Newcastle 4-2 Southampton: Alan Pardew revels in 'special' Papiss Cisse goal
Danny Fox's handball let Yohan Cabaye score from the spot before Jos Hooiveld's own goal sealed a home win.
It was the first time Newcastle had won a league game this season after conceding the opening goal and the victory moved them six points clear of the drop zone.
The performance also continued their upturn in form since they reinforced their squad with a number of signings in the January transfer window, with Alan Pardew's side claiming three wins from their last four top flight matches.
Southampton provided a severe test for their opponents but were brought back down to earth after beating champions Manchester City in their last game and they are three points above the relegation zone.
It was 'French Day' at St James' Park in honour of the club's heavy contingent of players signed from across the Channel but it was a Frenchman for Southampton who opened the scoring after just three minutes.
Jack Cork's diagonal cross from the right was nodded down by Lambert and Schneiderlin turned and half-volleyed a shot past Magpies keeper Rob Elliot, whose Premier League debut started in inauspicious circumstances.
Alistair MannBBC Match of the Day commentator
"French Day at Newcastle has been an entertaining one. Papiss Cisse got the pick of the goals as the Magpies win to move six points above the relegation zone and above Sunderland."
Pardew was ruthlessly sacked by Southampton by the then-League One club in August 2010 and his team mirrored his desire to win the match as they pressed for an equaliser.
Southampton defender Hooiveld twice survived handball shouts against him. Firstly, a Cisse pass came off team-mate Luke Shaw and hit Hooiveld's arm, while the ball also struck the centre-back's arm as he blocked a Steven Taylor shot.
Both instances appeared to be more ball to hand than the other way around but indicated Newcastle were threatening a goal, which was deservedly provided by Sissoko.
The dancing and darting Yoan Gouffran's shot was saved by keeper Artur Boruc but Sissoko was on hand to slot in the loose ball.
The Magpies went ahead when Cisse, who might have initially been offside, produced a spectacular long range dipping strike on the half-volley after keeper Elliot had launched a long ball forward.
Southampton regrouped and equalised shortly after the break when Lambert turned in a low Adam Lallana cross at the near post for his 100th goal for the South Coast club.
Lambert nodded wide at the far post and Lallana put a left-foot shot a yard wide as the visitors took their turn to dominate.
However, a Mathieu Debuchy cross struck the outstretched arm of Southampton left-back Fox and Cabaye confidently scored form the spot to restore Newcastle's lead.
Newcastle 4-2 Southampton: Mauricio Pochettino on 'frustrating' defeat
And, when Fox's clearance from Davide Santon's left-wing cross inexplicably struck Hooiveld on its way into the Saints goal, the own goal secured Newcastle's victory.
Newcastle manager Alan Pardew:
"You look at the Premier League table and we have now put ourselves in a position to attack 10th, and that was the importance of the victory [against Southampton].
"It wasn't about anything else for me, and that's how I tried to get the players' mindset.
"I said to them afterwards, we should attack the top 10 now, and we can with this team.
"What a considerable difference to six weeks ago it has made, the players coming back from injury and the new players."
Southampton boss Mauricio Pochettino:
"We are very sad about the result, especially taking into account how well we started.
"But especially after we got the first goal, we couldn't really control the game as we should have.
"We went in at the end of the first half losing the game and for their second goal, it is clear that there was a foul on [Nathaniel] Clyne, and then that was followed up by an offside. That is clear on the images.
"It's not a complaint, but these are details that had an influence on the end-result of the match."
Effort from deep inside the area by Morgan Schneiderlin misses to the right of the goal.
Gaston Ramirez challenges Mathieu Debuchy unfairly and gives away a free kick. Free kick taken by Rob Elliot.
Moussa Sissoko challenges Rickie Lambert unfairly and gives away a free kick. Strike on goal comes in from Gaston Ramirez from the free kick.
Substitution Vurnon Anita on for Yoan Gouffran.
Inswinging corner taken right-footed by Adam Lallana, comfortable save by Rob Elliot.
Booking Gaston Ramirez is cautioned by the ref for dissent.
Nathaniel Clyne fouled by Yoan Gouffran, the ref awards a free kick. Gaston Ramirez delivers the ball from the free kick left-footed from right wing, blocked by Mathieu Debuchy.
Papiss Cisse is caught offside. Jack Cork takes the indirect free kick.
Cheick Tiote gives away a free kick for an unfair challenge on Adam Lallana. Daniel Fox takes the free kick.
The referee blows for offside against Mathieu Debuchy. Artur Boruc takes the free kick.
Free kick awarded for an unfair challenge on Mathieu Debuchy by Daniel Fox. Cheick Tiote takes the direct free kick.
Free kick awarded for an unfair challenge on Nathaniel Clyne by Papiss Cisse. Artur Boruc takes the direct free kick.
The ball is crossed by Jack Cork, clearance by Mapou Yanga-Mbiwa.
Corner taken left-footed by Gaston Ramirez, save by Rob Elliot.
Daniel Fox restarts play with the free kick.
Substitution Jay Rodriguez goes off and Jason Puncheon comes on.
Mathieu Debuchy produces a cross, clearance by Jos Hooiveld. Mathieu Debuchy challenges Gaston Ramirez unfairly and gives away a free kick.
The ball is delivered by Davide Santon,
Assist on the goal came from Davide Santon.
78:21 Goal scored
Goal! - Jos Hooiveld - Newcastle 4 - 2 Southamp'n Jos Hooiveld puts the ball into his own goal from 6 yards. Newcastle 4-2 Southampton.
Free kick taken by Artur Boruc.
Substitution Yohan Cabaye goes off and James Perch comes on.
Outswinging corner taken right-footed by Yohan Cabaye from the right by-line, free kick awarded for a foul by Moussa Sissoko on Artur Boruc.
Shot comes in from Yoan Gouffran from the free kick, Gaston Ramirez gets a block in.
Booking Maya Yoshida is shown a yellow card.
Free kick awarded for a foul by Maya Yoshida on Moussa Sissoko.
Jay Rodriguez concedes a free kick for a foul on Mathieu Debuchy. Direct free kick taken by Rob Elliot.
Gaston Ramirez takes a shot. Save by Rob Elliot.
The ball is sent over by Adam Lallana, Jonas Gutierrez manages to make a clearance.
Free kick awarded for an unfair challenge on Cheick Tiote by Adam Lallana. Rob Elliot takes the direct free kick.
Assist on the goal came from Mathieu Debuchy.
66:44 Goal scored
Goal! - Yohan Cabaye - Newcastle 3 - 2 Southamp'n Penalty taken right-footed by Yohan Cabaye and scored. Newcastle 3-2 Southampton.
Daniel Fox is penalised for a handball.
Morgan Schneiderlin challenges Yoan Gouffran unfairly and gives away a free kick. Yohan Cabaye restarts play with the free kick.
Substitution Gaston Ramirez joins the action as a substitute, replacing Steven Davis.
The ball is crossed by Daniel Fox, Rob Elliot makes a save.
Outswinging corner taken by Yohan Cabaye from the right by-line, Rickie Lambert manages to make a clearance.
The ball is swung over by Mathieu Debuchy, clearance made by Jos Hooiveld.
Corner taken by Yohan Cabaye from the right by-line.
Substitution (Southampton) makes a substitution, with Daniel Fox coming on for Luke Shaw.
Papiss Cisse is ruled offside. Artur Boruc takes the free kick.
The assistant referee flags for offside against Yoan Gouffran. Maya Yoshida takes the indirect free kick.
Adam Lallana has shot on goal from just outside the area which goes wide of the right-hand upright.
Free kick awarded for an unfair challenge on Adam Lallana by Cheick Tiote. Maya Yoshida restarts play with the free kick.
Adam Lallana delivers the ball, Rickie Lambert produces a header from close range which goes wide of the left-hand post.
Luke Shaw fouled by Mathieu Debuchy, the ref awards a free kick. Jos Hooiveld takes the free kick.
Adam Lallana provided the assist for the goal.
49:32 Goal scored
Goal! - Rickie Lambert - Newcastle 2 - 2 Southamp'n Rickie Lambert gets on the score sheet with a goal from close in low into the middle of the goal. Newcastle 2-2 Southampton.
The ball is sent over by Cheick Tiote, save by Artur Boruc.
The ball is crossed by Steven Davis, clearance made by Papiss Cisse.
Free kick awarded for an unfair challenge on Rickie Lambert by Mapou Yanga-Mbiwa. Direct effort from the free kick comes in from Rickie Lambert, save made by Rob Elliot. Steven Davis takes a outswinging corner from the right by-line played to the near post, clearance made by Cheick Tiote.
Mathieu Debuchy concedes a free kick for a foul on Jay Rodriguez. Jos Hooiveld takes the free kick.
The match restarts for the second half.
45:00 +3:55 Half time
Half Time The referee calls an end to the first half.
Yoan Gouffran concedes a free kick for a foul on Nathaniel Clyne. Free kick crossed right-footed by Steven Davis, Cheick Tiote manages to make a clearance.
Adam Lallana takes the chance to get an effort at goal. Blocked by Cheick Tiote.
45:00 +0:46 Substitution
Substitution Fabricio Coloccini goes off and Mapou Yanga-Mbiwa comes on.
The assistant referee flags for offside against Adam Lallana. Free kick taken by Rob Elliot.
Jay Rodriguez sends in a cross, clearance made by Yohan Cabaye.
Assist on the goal came from Rob Elliot.
41:50 Goal scored
Goal! - Papiss Cisse - Newcastle 2 - 1 Southamp'n Papiss Cisse grabs a fantastic goal from long range high into the middle of the goal. Newcastle 2-1 Southampton.
Handball by Steven Davis. Rob Elliot restarts play with the free kick.
The free kick is swung in right-footed by Yohan Cabaye, clearance by Jos Hooiveld. Effort on goal by Jonas Gutierrez from just inside the area clears the bar.
Booking Luke Shaw is cautioned.
Free kick awarded for an unfair challenge on Jonas Gutierrez by Luke Shaw.
The assistant referee signals for offside against Rickie Lambert. Indirect free kick taken by Rob Elliot.
A cross is delivered by Moussa Sissoko.
Assist by Yoan Gouffran.
32:43 Goal scored
Goal! - Moussa Sissoko - Newcastle 1 - 1 Southamp'n Moussa Sissoko scores a goal from inside the six-yard box low into the middle of the goal. Newcastle 1-1 Southampton.
Yoan Gouffran has an effort at goal. Save by Artur Boruc.
Mathieu Debuchy sends in a cross, Luke Shaw manages to make a clearance.
Mathieu Debuchy crosses the ball, clearance made by Jack Cork.
Mathieu Debuchy produces a cross, Jos Hooiveld manages to make a clearance.
Davide Santon fouled by Steven Davis, the ref awards a free kick. Davide Santon takes the free kick.
Mathieu Debuchy has an effort at goal from outside the box which goes wide right of the target.
Handball decision goes against Adam Lallana. Yohan Cabaye crosses the ball from the free kick right-footed from left wing.
Mathieu Debuchy fouled by Luke Shaw, the ref awards a free kick. Free kick crossed by Yohan Cabaye, Maya Yoshida manages to make a clearance.
Free kick taken by Rob Elliot.
Booking Booking for Jay Rodriguez for unsporting behaviour.
Jay Rodriguez challenges Jonas Gutierrez unfairly and gives away a free kick.
Shot by Morgan Schneiderlin. Blocked by Mathieu Debuchy.
Rickie Lambert challenges Steven Taylor unfairly and gives away a free kick. Yohan Cabaye takes the direct free kick.
Adam Lallana is flagged offside by the assistant referee. Rob Elliot restarts play with the free kick.
The ball is crossed by Yohan Cabaye, save by Artur Boruc.
Inswinging corner taken by Yohan Cabaye from the left by-line, Steven Taylor takes a shot. Maya Yoshida gets a block in. Corner taken by Yohan Cabaye, clearance made by Jos Hooiveld.
Yoan Gouffran has an effort at goal from 12 yards.
Luke Shaw crosses the ball, Davide Santon makes a clearance.
The ball is swung over by Mathieu Debuchy, Papiss Cisse has an effort at goal from close range which goes wide left of the target.
The ball is swung over by Moussa Sissoko.
Centre by Davide Santon, Jay Rodriguez manages to make a clearance.
Corner taken by Yohan Cabaye from the right by-line played to the near post, clearance by Steven Davis.
Drilled right-footed shot by Moussa Sissoko. Save by Artur Boruc.
A cross is delivered by Luke Shaw, clearance by Davide Santon.
Papiss Cisse crosses the ball, Jack Cork makes a clearance.
The ball is delivered by Yoan Gouffran, clearance made by Jos Hooiveld.
Unfair challenge on Steven Taylor by Adam Lallana results in a free kick. Rob Elliot restarts play with the free kick.
Jack Cork has an effort at goal from 25 yards. Blocked by Fabricio Coloccini.
Fabricio Coloccini has an effort at goal from just outside the penalty box which goes wide of the left-hand post.
Outswinging corner taken by Yohan Cabaye from the right by-line, Maya Yoshida makes a clearance.
Papiss Cisse is caught offside. Artur Boruc restarts play with the free kick.
The official flags Papiss Cisse offside. Artur Boruc takes the free kick.
Rickie Lambert provided the assist for the goal.
2:42 Goal scored
Goal! - Morgan Schneiderlin - Newcastle 0 - 1 Southamp'n Morgan Schneiderlin finds the net with a goal from inside the area to the bottom left corner of the goal. Newcastle 0-1 Southampton.
Jay Rodriguez crosses the ball, Fabricio Coloccini manages to make a clearance.
Mathieu Debuchy gives away a free kick for an unfair challenge on Jack Cork. Luke Shaw takes the direct free kick.
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.