Manchester United were thwarted by a battling 10-man Newcastle side who benefited from a controversial penalty.
Javier Hernandez gave the home side an early second-half lead after Wayne Rooney's volley ricocheted off Steven Taylor before hitting the Mexican.
Newcastle drew level through Demba Ba's spot-kick after Rio Ferdinand was adjudged to have fouled Hatem Ben Arfa.
Jonas Gutierrez was then sent off, Tim Krul made two great saves, Ashley Young hit the post, but the Magpies held on.
The pulsating draw leaves the champions four points behind rivals Manchester City, who travel to Liverpool on Sunday.
That Newcastle left Old Trafford with a point had much to do with Krul's superb goalkeeping performance and the visitors' ability to throw bodies in the way of the ball in a frantic final 12 minutes after Gutierrez's dismissal.
Krul somehow blocked Nemanja Vidic's fierce header and then pushed away Patrice Evra's shot, while Danny Simpson typified Newcastle's resilience when he cleared a Hernandez effort off the line.
At times in that thrilling conclusion Krul's goal seemed to be protected by a forcefield as Ashley Young rattled the post with a shot, while a last-gasp Hernandez goal was ruled out after the Mexican strayed offside when he poked home Ryan Giggs's cross.
If Newcastle rode their luck at times it was also a performance that adds to the growing body of evidence that the Magpies can continue to prosper this season after their fine start, with this draw keeping them in fourth.
In the opening half Alan Pardew's side looked to attack at every opportunity with Ben Arfa and Gabriel Obertan effective in creating chances with their vision and touch - both from the centre of the pitch as well as the flanks.
Ben Arfa produced the cutest of passes with the outside of his foot to scoop the ball over the hosts' defence to Ba, whose volley tested David de Gea.
A cross from Obertan, who was arguably the visitors' most effective player in that first half, create