The Gunners made it five league wins on the trot - and four after conceding first - thanks to goals from Robin van Persie and an injury-time winner from Thomas Vermaelen after Hatem Ben Arfa had kicked things off nicely for Newcastle.
After a fairly strong start from Arsenal, the Toon managed to get themselves ahead when Ben Arfa fired home a brilliant goal in the 14th minute. The Frenchman received a ball from Gabriel Obertan down the right before cutting back onto his favoured left to hammer home past Wojciech Szczesny from an angle at the near post.
Less than a minute later, the Gunners were back on level pegging when Theo Walcott played a neat ball from the right for van Persie to take two clever touches to get around Mike Williamson before slipping it past a helpless Tim Krul for his 26th league goal of the season.
Arsenal huffed and puffed with plenty of possession and chances in the second half and their reward came in the fifth minute of stoppage time when centre-half Vermaelen made a powerful run deep into attack to get on the end of Walcott's ball which deflected over the back of van Persie and Laurent Koscielny for the Belgian to slide home under extreme duress from Krul.
The Gunners were the dominate side on the day with way more possession and shots on goal than their opponents who thought they had done enough to frustrated the home side into a point but Arsenal's newfound tenacity came to the fore again.
TRIBAL ASKS: Is third place now Arsenal's for the taking? Is this resilience a sign of a maturing side at the Emirates?
Emirates Stadium, London - 60,095