Steven Fletcher scored the first goal of the Gus Poyet era before Mathieu Debuchy tied the scores in the second half, but Borini grabbed all three points with a stunning long-range strike late on.
Poyet made four changes to the side beaten by Swansea. Andrea Dossena and Carlos Cuellar came into the defense, while striker Jozy Altidore replaced joint top-scorer Emanuele Giaccherini.
Youth product Paul Dummett replaced the suspended Mapou Yanga-Mbiwa in the heart of Newcastles' back line, with Fabricio Coloccini and Steven Taylor still absent through injury.
|VIEW FROM THE STADIUM OF LIGHT
|By Miles Chambers
Sunderland finally claimed its first Premier League victory of the season and, for the fans, the win could not have been against a sweeter side. Newcastle loses its second Tyne-Wear derby of 2013, though at least the club was not humiliated this time.
However, defeat will undoubtedly cause growing discontent among plenty of disillusioned Toon Army fans and pressure on Alan Pardew deserves to increase as his side continue to show total inconsistency.
Newcastle failed to pose any real threat in the opening period and was reliant on long shots from Yohan Cabaye as the team's only moments of promise. The Frenchman fired his first effort over the crossbar and his second, a free kick, was easily held by Keiren Westwood.
Sunderland almost created a second goal midway through the half, but Fletcher saw his effort palmed away by Krul, though the Black Cats went into halftime with their hard-fought lead intact.
The introduction of Papiss Cisse at the break gave Newcastle more of an attacking threat, though, and 13 minutes into the second half the team was level through Debuchy.
Cisse’s introduction released Hatem Ben Arfa and the Frenchman created the equalizer for his compatriot. Ben Arfa’s low cross appeared to evade everyone inside the penalty area, but Debuchy ghosted past Johnson to tap home at the back post.
Cabaye then went close to putting the visiting side ahead just after the hour, but he saw his curling effort fly just wide of Westwood’s post, with the away team beginning to dictate proceedings.
In the 68th minute, Poyet decided to bring on Borini, a substitution which nearly paid immediate dividends. The Italian found space on the left of the penalty area and saw his low shot slip through the legs of Krul, only for the goalkeeper to react quickly and pounce on the ball.
However, Borini was not to be denied and, after Ameobi had drilled an effort wide from 20 yards, Sunderland launched its own attack, with the Liverpool loanee rounding off a flowing move to register his first goal for the club with a powerful drive.
The win, Sunderland's first of the Premier League campaign, lifts the team above Crystal Palace and off the foot of the table.Fabio Borini's late strike saw Sunderland beat rivals Newcastle 2-1 in the Tyne-Wear derby at the Stadium of Light on Sunday, lifting them off the foot of the Premier League table.