The last time Southampton came to St James' Park
NEWCASTLE 4 SOUTHAMPTON 2
NEWCASTLE: 21. Rob Elliot 26. Mathieu Debuchy 2. Fabricio Coloccini 45+1' 27. Steven Taylor 3. Davide Santon 24. Cheick Tiote 4. Yohan Cabaye 77' 7. Moussa Sissoko 18. Jonas Gutierrez 11. Yoan Gouffran 87' 9. Papiss Cisse
Subs: 42. Jak Alnwick 8. Vurnon Anita 87' 13. Mapou Yanga-Mbiwa 45+1' 14. James Perch 77' 22. Sylvain Marveaux 23. Shola Ameobi 25. Gabriel Obertan
SOUTHAMPTON: 31. Artur Boruc 2. Nathaniel Clyne 5. Jos Hooiveld 3. Maya Yoshida 23. Luke Shaw 57' 8. Steven Davis 65' 4. Morgan Schneiderlin 18. Jack Cork 20. Adam Lallana 9. Jay Rodriguez 81' 7. Rickie Lambert
Subs: 1. Kelvin Davis 6. Jose Fonte 10. Gaston Ramirez 65' 13. Danny Fox 57' 16. James Ward-Prowse 24. Emmanuel Mayuka 42. Jason Puncheon 81'
Alan Pardew got the win he craved as Newcastle fought back to beat former club Southampton and complete a good week.
The Magpies, who booked their place in the last 16 of the Europa League in Ukraine on Thursday evening, added three priceless Barclays Premier League points to their haul to ease themselves six clear of the relegation zone.
For Pardew, who was sacked by the Saints in August 2010, the win - his side's third in four league games - served up a measure of revenge for November's 2-0 defeat on the South Coast, but more importantly, allowed him to start looking upwards once again rather than anxiously over his shoulder.
They fell behind to Morgan Schneiderlin's third-minute strike, but Moussa Sissoko's third goal for the club and a superb Papiss Cisse volley gave them the advantage at the break.
Rickie Lambert, a player who was given his Saints chance by Pardew, levelled five minutes into the second half, but Yohan Cabaye's 67th-minute penalty and a Jos Hooiveld own goal 11 minutes from time ensured that the points stayed on Tyneside.
It was France day at St James' Park on Sunday as Newcastle celebrated the seven-man Gallic influence within their squad, but it was an eighth compatriot who was first to make his mark on the game when Schneiderlin thumped home after Lambert had headed down Jack Cork's deep cross.
The Saints started with a high tempo as they pressed their hosts back deep inside their own half and paid particular attention to midfielder playmaker Cabaye, who was driven further and further towards his won goal by the efforts of Steve Davis and Cork.
However, Newcastle gradually forced their way into the game and might have been level with 15 minutes gone when Cisse set up Sissoko to fire a rasping shot across goal which may have been going just wide, but was too close for keeper Artur Boric not to make sure.
Cisse probably should have equalised three minutes later when the hard-working Yoan Gouffran's shot fell nicely for him on the six-yard line, but as he span, he sliced his effort well wide.
Central defender Steven Taylor saw a back-post header from a 21st-minute Cabaye corner deflected over by Maya Yoshida, but the momentum was very much with Newcastle.
They had to wait until 12 minutes before the break to restore parity, but it was worth waiting for.
Cabaye was starting to find more space and when he played a lovely ball down the line for Gouffran, the wide man twisted and turned his way past full-back Nathaniel Clyne to drill in a cross to which Sissoko applied the decisive touch.
There was better to come, however, with three minutes of the half remaining, and this time it was keeper Rob Elliot, making his Premier League debut, who was the provider.
His clearance sailed over Sissoko as he challenged for it, but sat up nicely for Cisse.
The Senegal international has been going through a difficult spell recently, but his dipping volley seared over the helpless Boruc and went in off the underside of the crossbar to rekindle memories of his glorious 13-goal streak during the second half of last season.
Pardew lost skipper Fabricio Coloccini to injury in stoppage time and sent on Mapou Yanga-Mbiwa in his place, and the newcomer found himself in the firing line within two minutes of the restart.
His foul on Lambert allowed the striker to take aim at goal from the resulting free-kick, and Elliot had to dive full-stretch to his left to save.
The Magpies failed to heed the warning and were made to pay for it three minutes later when Adam Lallana was given time and space down the right and cross for Lambert to steer home the equaliser.
Newcastle were fortunate not to fall behind within three minutes when Lambert climbed highest to meet another Lallana cross, but directed his header wide of the target.
Pardew's men were in some disarray and Elliot was relieved to see a 55th-minute effort from Lallana skid wide of the far post, but they gradually began to impose themselves once again, although without really threatening Boruc's goal.
However, they took the lead once again with 67 minutes played, although perhaps in controversial fashion.
Cabaye picked out Mathieu Debuchy with a fine ball over the top and the full-back's volleyed cross hit Danny Fox on the arm.
Referee Chris Foy pointed to the spot as Southampton's protests counted for nothing, and Cabaye stepped up to send Boruc the wrong way to make it 3-2.
Things got worse for the visitors and Fox in particular with 11 minutes remaining when Fox blasted Davide Santon's cross against Hooiveld and saw the ball fly past the helpless Boruc and into the net.
MAGPIES v SAINTS
2012/2013 Sun 24 Feb Newcastle Utd. 4 - 2 Southampton Premier League
Sun 25 Nov Southampton 2 - 0 Newcastle Utd. Premier League
2005/2006 Sat 18 Feb Newcastle Utd. 1 - 0 Southampton F.A. Cup
2004/2005 Sat 15 Jan Newcastle Utd. 2 - 1 Southampton Premiership
Sun 19 Sep Southampton 1 - 2 Newcastle Utd. Premiership
2003/2004 Wed 12 May Southampton 3 - 3 Newcastle Utd. Premiership
Sat 03 Jan Southampton 0 - 3 Newcastle Utd. F.A. Cup
Sat 04 Oct Newcastle Utd. 1 - 0 Southampton Premiership
2002/2003 Sat 14 Dec Southampton 1 - 1 Newcastle Utd. Premiership
Sat 16 Nov Newcastle Utd. 2 - 1 Southampton Premiership
2001/2002 Sat 11 May Southampton 3 - 1 Newcastle Utd. Premiership
Sat 09 Feb Newcastle Utd. 3 - 1 Southampton Premiership
2000/2001 Tue 01 May Newcastle Utd. 1 - 1 Southampton Premiership
Sat 16 Sep Southampton 2 - 0 Newcastle Utd. Premiership
1999/2000 Sun 16 Jan Newcastle Utd. 5 - 0 Southampton Premiership
Sun 15 Aug Southampton 4 - 2 Newcastle Utd. Premiership
1998/1999 Sat 20 Feb Southampton 2 - 1 Newcastle Utd. Premiership
Sat 12 Sep Newcastle Utd. 4 - 0 Southampton Premiership
1997/1998 Sat 28 Mar Southampton 2 - 1 Newcastle Utd. Premiership
Sat 22 Nov Newcastle Utd. 2 - 1 Southampton Premiership
1996/1997 Sat 01 Mar Newcastle Utd. 0 - 1 Southampton Premiership
Sat 18 Jan Southampton 2 - 2 Newcastle Utd. Premiership
1995/1996 Wed 17 Apr Newcastle Utd. 1 - 0 Southampton Premiership
Sat 09 Sep Southampton 1 - 0 Newcastle Utd. Premiership
1994/1995 Wed 22 Mar Southampton 3 - 1 Newcastle Utd. Premiership
Sat 27 Aug Newcastle Utd. 5 - 1 Southampton Premiership
1993/1994 Sat 22 Jan Newcastle Utd. 1 - 2 Southampton Premiership
Sun 24 Oct Southampton 2 - 1 Newcastle Utd. Premiership
1988/1989 Sat 01 Apr Southampton 1 - 0 Newcastle Utd. First Division
Sat 17 Dec Newcastle Utd. 3 - 3 Southampton First Division
1987/1988 Tue 01 Mar Southampton 1 - 1 Newcastle Utd. First Division
Sat 26 Sep Newcastle Utd. 2 - 1 Southampton First Division
1986/1987 Sat 28 Mar Newcastle Utd. 2 - 0 Southampton First Division
Sat 04 Oct Southampton 4 - 1 Newcastle Utd. First Division
1985/1986 Sat 14 Dec Newcastle Utd. 2 - 1 Southampton First Division
Sat 17 Aug Southampton 1 - 1 Newcastle Utd. First Division
1984/1985 Sat 27 Apr Newcastle Utd. 2 - 1 Southampton First Division
Sat 24 Nov Southampton 1 - 0 Newcastle Utd. First Division
1973/1974 Tue 05 Feb Southampton 3 - 1 Newcastle Utd. First Division
Wed 29 Aug Newcastle Utd. 0 - 1 Southampton First Division
1972/1973 Sat 14 Apr Southampton 1 - 1 Newcastle Utd. First Division
Sat 09 Dec Newcastle Utd. 0 - 0 Southampton First Division
1971/1972 Sat 26 Feb Southampton 1 - 2 Newcastle Utd. First Division
Sat 06 Nov Newcastle Utd. 3 - 1 Southampton First Division
1970/1971 Sat 20 Mar Newcastle Utd. 2 - 2 Southampton First Division
Sat 07 Nov Southampton 2 - 0 Newcastle Utd. First Division
1969/1970 Wed 11 Feb Newcastle Utd. 2 - 1 Southampton First Division
Sat 20 Sep Southampton 1 - 1 Newcastle Utd. First Division
1968/1969 Sat 15 Feb Southampton 0 - 0 Newcastle Utd. First Division
Sat 30 Nov Newcastle Utd. 4 - 1 Southampton First Division
1967/1968 Sat 16 Dec Southampton 0 - 0 Newcastle Utd. First Division
Sat 19 Aug Newcastle Utd. 3 - 0 Southampton First Division
1966/1967 Sat 29 Apr Newcastle Utd. 3 - 1 Southampton First Division
Sat 03 Dec Southampton 2 - 0 Newcastle Utd. First Division
1964/1965 Sat 19 Dec Southampton 0 - 1 Newcastle Utd. Second Division
Sat 29 Aug Newcastle Utd. 2 - 1 Southampton Second Division
1963/1964 Wed 18 Sep Southampton 2 - 0 Newcastle Utd. Second Division
Wed 11 Sep Newcastle Utd. 2 - 2 Southampton Second Division
1962/1963 Sat 06 Apr Newcastle Utd. 4 - 1 Southampton Second Division
Sat 17 Nov Southampton 3 - 0 Newcastle Utd. Second Division
1961/1962 Sat 10 Feb Newcastle Utd. 3 - 2 Southampton Second Division
Sat 23 Sep Southampton 1 - 0 Newcastle Utd. Second Division
1947/1948 Sat 13 Mar Southampton 4 - 2 Newcastle Utd. Second Division
Sat 25 Oct Newcastle Utd. 5 - 0 Southampton Second Division
1946/1947 Sat 15 Feb Newcastle Utd. 1 - 3 Southampton Second Division
Sat 12 Oct Southampton 1 - 1 Newcastle Utd. Second Division
1938/1939 Sat 28 Jan Southampton 0 - 0 Newcastle Utd. Second Division
Sat 24 Sep Newcastle Utd. 1 - 0 Southampton Second Division
1937/1938 Sat 19 Mar Southampton 1 - 0 Newcastle Utd. Second Division
Sat 06 Nov Newcastle Utd. 3 - 0 Southampton Second Division
1936/1937 Sat 10 Apr Newcastle Utd. 3 - 0 Southampton Second Division
Sat 05 Dec Southampton 2 - 0 Newcastle Utd. Second Division
1935/1936 Sat 18 Apr Southampton 1 - 3 Newcastle Utd. Second Division
Sat 14 Dec Newcastle Utd. 4 - 1 Southampton Second Division
1934/1935 Sat 13 Apr Southampton 2 - 0 Newcastle Utd. Second Division
Sat 01 Dec Newcastle Utd. 1 - 0 Southampton Second Division