Newcastle made it five away wins on the trot to overturn an early deficit and beat Southampton 3-2 on Saturday afternoon.
The hosts took an early lead through Jan Bednarek, but their joy was short-lived, as Alexander Isak returned to the scoresheet after blanking last time out against Bournemouth, and scored a four-minute brace to make it 2-1.
Sandro Tonali scored on the other side of half-time to double the Magpies' lead and secure help them close the gap on the top three in the Premier League.
Newcastle now trail Nottingham Forest by three points after they were thrashed 5-0 by Bournemouth.