Papiss Cisse benefited from a linesman error to score one of the goals of the season as Newcastle held off a luckless Southampton with a 4-2 Premier League win at St James' Park.
Morgan Schneiderlin struck the opening goal for the visiting side before efforts from Moussa Sissoko (33) and Cisse - who appeared to be offside before he walloped a glorious volley over visiting goalkeeper Artur Boruc from 25 yards out on 42 minutes - handed the home side a merited 2-1 lead after a spirited recovery.
Southampton were the sharper side at the outset of the second period and levelled when Rickie Lambert tucked Adam Lallana's cross into the net for his 100th goal for his club on 50 minutes.
Saints looked likely to find a third goal when referee Chris Foy decided to award Newcastle a penalty when substitute Danny Fox was deemed to have intentionally handled the ball from Mathieu Debuchy's cross on 67 minutes.
It was a harsh decision, but Yohan Cabaye stepped up to send Boruc the wrong way from the spot.
Cabaye had scored on his 50th Premier League appearance with a penalty. It was the first penalty he has taken in the Premier League. He had missed his last three for Lille in Ligue 1.
Fox's misery was compounded when he drove an attempted clearance into Jos Hooiveld on 79 minutes and the ball came back off the Dutch defender before beating Boruc to finally end an impressive visiting side's resistance.
Alan Pardew's team last won back-to-back Premier League home matches between March and April 2012 on their way to winning four in a row at St. James’ Park.
More importantly for Pardew, sacked by Southampton in August 2010, Newcastle move further away from relegation worries. They are up to 14th place in the standings, three ahead of Southampton and six points clear of 18th-placed Aston Villa.
Rob Elliot was making his Premier League debut for Newcastle in goal having replaced the injured Tim Krul, who damaged his ankle in Thursday's Europa League win at Metalist Kharkiv.
His first job was picking the ball out of the net as Schneiderlin turned in the heart of the Newcastle box to hammer Lambert's downward header into the net.
It was a lovely ball in by Jack Cork to Lambert as the visiting side showed why they doused Manchester City 3-1 a fortnight ago.
The excellent Sissoko began to show his class as he thumped a shot at goal from 25 yards out that saw Boruc dive to tip the ball wide.
But Sissoko would not be denied when he slotted the ball into the net from close range after Boruc had blocked Yohan Gouffran's effort.
It was a spot of luck to break to the midfielder, and Newcastle's good fortune continued when Cisse appeared to be offside from Elliot's long hopeful free-kick from his half.
Cisse had screwed a shot wide when he should have scored earlier in the half, but wasted little time in lifting the ball over Boruc with a goal that rekindled memories of similar memorable efforts against Swansea and Chelsea last season.
Saints came to life early in the second half with Elliot nudging away a Lambert free-kick
But the in-form Lambert showed his brightness when he struck the equaliser from 12 yards out minutes later to improve his haul to 12 for the season in becoming the highest scoring Englishman in the Premier League this term.
Southampton were suddenly searching for a third goal with Lallana again providing the cross for Lambert to nod inches wide, but Newcastle steadied themselves to eke out the win.
Full-back Luke Shaw, who was on a yellow card, was replaced by Fox before the hour-mark in a move that signalled the beginning of the end for Southampton as Cabaye's penalty and Hooiveld's own goal finished matters off in Newcastle's favour.
MAN OF THE MATCH
Adam Lallana (Southampton) - Superb performance from the Southampton skipper. So unfortunate to be on the losing side.
Newcastle: Elliot 7; Debuchy 7, S Taylor 7, Coloccini 6, Santon 7; Cabaye 7, Tiote 6; Gouffran 6, Sissoko 8, Gutierrez 6; Cisse 8... subs: Anita 6, Yanga-Mbiwa 6, Perch 6
Southampton: Boruc 6, Clyne 6, Yoshida 6, Hooiveld 5, Shaw 7, Schneiderlin 7, Cork 7, S. Davis 7, Rodriguez 7, Lallana 8, Lambert 8... subs: Ramírez 6, Fox 5, Puncheon 6