Gus Poyet's side ran out comfortable winners against their bitter local rivals with a Fabio Borini penalty (19), a Johnson finish from close range (23) and a Jack Colback goal (80) enough to complete a miserable day for Alan Pardew's team.
Newcastle sold their best player Yohan Cabaye to Paris Saint-Germain for £20 million on Friday, and the midfielder's absence was illustrated with Ben Arfa never threatening to provide the spark Newcastle needed to recover.
Amid some scenes that will surely see Newcastle heavily fined, two home fans entered the field of play with the Sunderland supporters revelling in another 3-0 win at Newcastle a season after they managed it under Paolo Di Canio.
More importantly for Sunderland, they are out of the relegation zone and look to have too much quality to consider relegation this season with a League Cup final appearance against Manchester City also on the horizon next month.
18' - PENALTY TO SUNDERLAND: Bardsley clearly brought down by Anita. Borini is going to take this for the Black Cats..
19' - BORINI HITS OPENER: Sunderland take the lead. Borini slams the penalty high into the corner of the net. No chance for Krul. Plenty of pace on the finish. The visiting side lead 1-0.
23' - JOHNSON ADDS SECOND GOAL: Johnson follows up to slide the ball into the net after Krul had blocked the shot by Colback on the run. A 2-0 lead now for Sunderland.
65' - MANNONE MAGIC: Stunning hit by Tiote. Plenty of venom in that shot, but fine save by Mannone to tip the ball over the bar.
67' - JOHNSON HITS THE POST: Johnson sees a shot come back off a post. No chance for Krul. Brilliant dribbling skills, but Newcastle survive.
74' - MANNONE REACTION STOP: Shola Ameobi manages to cut a dash into the Sunderland box, but a decent stop in the end by Mannone to halt the striker's attempted lob.
80' - COLBACK CLINCHER: Colback slams the ball high into the net from the Borini pass. A 3-0 lead for Sunderland. This match is well and truly over.
Sunderland have scored three or more goals in successive top-flight visits to Newcastle for the first time since Dec 1914-Nov 1919.
Sunderland have won five Premier League matches in the month of February. It is the lowest amount of PL matches they have won in a particular calendar month behind May (6).
Sunderland are unbeaten in their last five Premier League away matches. They last went six Premier League matches away from home without a defeat between August and November 1999.
Sunderland have only recorded successive top-flight wins at Newcastle by the same scoreline twice previously – they won 2-1 in Aug 1999 & Nov 2000 and 3-1 in Dec 1903 & April 1905.
How will Newcastle cope without Yohan Cabaye? Not very well if this is how it is going to go without the French midfielder. A forgettable day for Newcastle's fans. And for the owner Mike Ashley, who sanctioned the sale of their best player.
MAN OF THE MATCH
Jack Colback (Sunderland): Could have went to several visiting players, but Colback gets the nod for a fine finish in an overall midfield performance of some quality.
Newcastle: Krul 5; Debuchy 3, Williamson 3, S.Taylor 4, Santon 3; Tiote 5, Sissoko 4, Anita 4; Ben Arfa 4, Shola Ameobi 4, Sammy Ameobi 3...subs: Dummett 3, Marveaux 4, De Jong 5
Sunderland: Mannone 7, Bardsley 7, Alonso 7, Brown 7, O'Shea 7, Bridcutt 7, Colback 8, Ki 7, Johnson 8, Borini 7, Altidore 7..subs: Larsson 6, Gardner 6
THE MATCH IN A TWEET