The 38-year-old was handed the captaincy for the final game of his career, but he departed on the losing side as Koscielny's 52nd minute volley sealed all three points for the visitors.
Bombed forward down the right to support Gouffran, as Gibbs was forced to reign in his attacking instincts for the Gunners to track both their runs.
Pressed Podolski into his own half on a number of occasions as Arsenal's No. 9 failed to have much of an impact. Struggled after the break as Arsenal shifted through the gears and took the lead.
The Frenchman was shifted out to left-back to accommodate the returning Taylor, and he seemed to enjoy himself on that side as he pushed forward well to help his side in attack.
Another player who may be departing St James' Park this summer, the Argentine will be disappointed to have been beaten to the ball by Koscielny when the Frenchman scored.
Pardew knows exactly what Gutierrez offers in midfield, and that is exactly what he got. The Argentine hassled and harried the likes of Cazorla and Ramsey brilliantly for the hosts.
The Ivorian was reprimanded early on by Howard Webb after flying into a challenge with Rosicky and he again gave away a free kick shortly before the break. Off the pace throughout.
H. Ben Arfa
Full of his usual pace and trickery, the former Marseille man posed Arsenal's defence numerous problems, particularly in the first half. Curled an effort over the bar in the 38th minute.
The midfielder's performances have dipped of late, but he put in an accomplished display today with some fine passes and vital challenges.
The Senegal international gave Mertesacker and Koscielny a torrid time in the first half, as he held the ball up and brought Ben Arfa and Gouffran into play well. Faded after the break.
Playing off Cisse the attacker moved into the channels well, and nearly provided an assist for his team-mate in the 13th minute.
Had little to do over the course of the game as Newcastle's best efforts flew just over or wide rather than being on target.
The Germany international had his hands full against Cisse this afternoon, but after a poor performance in the first half, he improved in the second as Cisse's threat was nullified.
Struggled against Gouffran as the Frenchman had one of his best performances for the Magpies. Like Sagna his defensive workload decreased after the break when his side took the lead.
Had to cover Gibbs and Sagna on a couple of occasions in the first half as Newcastle's attacking trio threatened. Scored the Gunners' vital goal in the 52nd minute as he smashed a close range volley past Harper.
The right-back was eaten by Yanga-Mbiwa in the 7th minute, as Cisse came close to giving Newcastle the lead, and the first half continued in a similar vein for the Frenchman. As Arsenal took control in the second half he had less to do defensively.
Impressive alongside Cazorla in the centre of Arsenal's midfield, the Welshman was strong in possession and was not afraid to put himself about against the likes of Cabaye and Tiote.
Pirouetted his way through Newcastle's midfield on a couple of occasions in the early stages of the game, and came into his own in the second half as the hosts tired.
The Spaniard started for the Gunners after a series of injections on Friday, but they failed to get him through the game as he was replaced by Oxlade-Chamberlain after 29 minutes.
The Czech Republic midfielder put in a competent performance playing in an attacking three behind Podolski, and like a number of his team-mates he improved markedly as the match wore on. Won a couple of free kicks in dangerous areas for his side.
Held the ball up relatively well for the Gunners, but had little opportunity to play other than with his back to goal.
His impact was limited in the first half by the close attention of Yanga-Mbiwa, but he was afforded far greater freedom in the second period, and he made Newcastle pay for that. Provided the assist for Koscielny's vital goal from a free kick and struck the post late on.
Had a couple of opportunities to play Cisse in but failed to, instead choosing to try – and failing – to go it alone.
Failed to have an impact on the game after being introduced after the break.
Full of running late on but had no chance to test Arsenal's defence.
Brought on with minutes to go to help shore up Arsenal's midfield as they secured a hard-earned victory.
Performed well in central midfield after replacing Arteta on the half hour mark.
Held the ball up well for the away side after being introduced in the second half.