Andy Carroll headed the only goal at the end of the first half to give Newcastle their third successive win.
Arsenal suffered their second home defeat by a promoted side this season when they were beaten 1-0 by a Newcastle United team who climbed into the Premier League's top four on the back of their victory on Sunday.
Andy Carroll headed the only goal at the end of the first half to give Newcastle their third successive win.
Arsenal were upset 3-2 at The Emirates by West Bromwich Albion in September and, although they had most of the possession and hit the bar twice on Sunday, they lacked the killer instinct against a team they last lost at home to nine years ago.
Defeat was a real setback for Arsenal, who had hoped to gain ground on leaders Chelsea, who have a tough trip to Anfield later on Sunday (1600 GMT).
Chelsea have 25 points to the 23 of Manchester United, who beat Wolverhampton Wanderers 2-1 on Saturday. Arsenal have 20 with Newcastle and Manchester City, who visit West Brom later on Sunday, both on 17.
Arsenal, beaten by Shakhtar Donetsk in their midweek Champions League game, quickly imposed their usual dominance with some neat passing in midfield.
Cesc Fabregas hit the bar with a deflected free kick after 13 minutes while Newcastle keeper Tim Krul made a great one-handed save to keep out a Samir Nasri shot after 39.
Different proposition
However, Newcastle, on a high after last week''s 5-1 thrashing of Sunderland, were a very different proposition both in personnel and attitude than that on show when they were beaten 4-0 at home by Arsenal in the League Cup last month.
Arsenal goalkeeper Lukasz Fabianski had been a virtual spectator but when he was called into action in the last minute of the first half he needlessly tried to punch a Kevin Nolan free kick box but was outjumped by Carroll whose header looped into the empty net.
Arsenal resumed their territorial control in the second half with Theo Walcott rattling the bar again soon after the restart.
However, Newcastle worked tirelessly to keep them at long range and the home threat gradually petered out.
Arsenal's bad day was completed when defender Laurent Koscielny was shown a straight red card for a last-man foul on substitute Nile Ranger in stoppage time.
"These are big weeks for us and what we have is a group of players who are all in this together fighting together, supporting each other and I think that showed in the performance," Newcastle manager Chris Hughton told Sky Sports.
Captain Nolan, who scored a hat-trick against Sunderland, added: "We were quite confident we would come here and get a result and I felt we could win," he said.
"It's just fantastic to come here against such a great footballing side and get a great result."
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
)
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
)
){kind=small}
){kind=small}
)
)
)
)
)
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}