Two first half goals from Miguel Almiron handed the Magpies a much needed win.
Newcastle were beaten by Crystal Palace in their last outing and Steve Bruce was under pressure to guide his side to all three points today.
Meanwhile Southampton were thrashed 9-0 by Manchester United in their last outing and tonight’s defeat will come as a hammer blow to their morale and confidence.
It will be interesting to see if Ralph Hasenhuttl’s squad can bounce back from this in the coming weeks.
On loan Arsenal midfielder Joe Willock scored the opening goal of the game on the 16th minute and Almiron doubled his side’s advantage on the 26th minute.
The Paraguayan midfielder completed his brace at the stroke of half time to give the home side a well deserved lead into the break.
Liverpool attacker Takumi Minamino joined Southampton on loan last month and he managed to score on his debut. The Japanese attacker gave Southampton some hope heading into half time with his goal on the 30th minute.
James Ward Prowse scored a spectacular free kick to bring the Saints back into the game 3 minutes into the second half but Southampton failed to capitalise on their situation and grind out an equaliser.
Newcastle survived a scare to come away with the three points tonight after Jeff Hendrick was sent off in the second half having picked up his second yellow of the game.
Star striker Danny Ings had the chance to score the leveller late on in the game but he hit the post with his effort.
Newcastle are now 16th in the Premier League table with 25 points and Southampton remained 12th despite their recent run of defeats.