New Boro goalkeeper Dejan Stojanovic and defender Anfernee Dijksteel both featured for Graeme Lee as second-half goals from Magpies duo Elliot Anderson and Tom Allan secured the points for the visitors.
Our Boro writer Joe Nicholson has dished out his marks following the match – scroll down and flick through our gallery to see them:
. GettyImages-1167215561 (2).jpg
Middlesbrough defender Anfernee Dijksteel. | Getty Images Photo: Getty Images
. Dejan Stojanovic - 6
Quick to come off his line and clear the danger. Didn’t have too many shots to save despite Newcastle’s pressure. 6 | 2014 Getty Images Photo: Mario Carlini / Iguana Press
. Anfernee Dijksteel - 6
Attempted a few forays forward in the early exchanges but spent most of the night defending. Looked a little rusty with a few heavy touches. Subbed after the hour mark. 6 | Getty Images Photo: Getty Images
. Nathan Wood - 6
Made several important clearances as Boro were put under pressure. Sent off in stoppage time when he pulled back Yannick Toure and was adjudged to be the last man. Red card looked harsh. 6 | JPIMedia Photo: JPI Media
. Nicholas Hood - 6
Put under pressure by Newcastle's attackers but stayed composed on the ball. Headed clearance fell straight to Anderson for the opening goal. 6 | JPIMedia Photo: Gett Images
1. Dejan Stojanovic - 6
Quick to come off his line and clear the danger. Didn’t have too many shots to save despite Newcastle’s pressure. 6 | 2014 Getty Images Photo: Mario Carlini / Iguana Press
2. Anfernee Dijksteel - 6
Attempted a few forays forward in the early exchanges but spent most of the night defending. Looked a little rusty with a few heavy touches. Subbed after the hour mark. 6 | Getty Images Photo: Getty Images
3. Nathan Wood - 6
Made several important clearances as Boro were put under pressure. Sent off in stoppage time when he pulled back Yannick Toure and was adjudged to be the last man. Red card looked harsh. 6 | JPIMedia Photo: JPI Media
4. Nicholas Hood - 6
Put under pressure by Newcastle's attackers but stayed composed on the ball. Headed clearance fell straight to Anderson for the opening goal. 6 | JPIMedia Photo: Gett Images