Papiss Cisse's deflected injury-time winner gave Newcastle a barely deserved Premier League victory against West Bromwich Albion at St James' Park.
Sammy Ameobi's hopeful shot hit the back of an oblivious Cisse and flew past stranded away keeper Ben Foster.
Romelu Lukaku's header looked to have maintained Albion's fine start to the season, equalising Demba Ba's volley.
Alistair MannBBC Match of the Day commentator
"Papiss Cisse has been searching for a winning goal - or any kind of goal - and it finally came off his back. It was a game that looked like West Brom might win but has gone the way of Newcastle."
But Cisse's first league goal of the season helped Newcastle move into the top half with a first win in five.
It left eighth-placed Albion still searching for their first away win of the campaign, despite their best start to a top-flight season since 1983.
Meanwhile Cisse, who scored 13 goals in his first 14 Premier League matches last season, will be hoping the lucky break can help him rediscover his goalscoring touch.
Albion boss Steve Clarke watched his attack-minded side succumb to two late goals in
the 2-1 defeat by Manchester City
last weekend, but promised his side would retain their offensive outlook on Tyneside.
And they looked more likely to go on and score a second-half winner than their hosts, who lacked creativity and too often carelessly gave away possession.
Belgium international Lukaku was making only his second top-flight start for the Baggies, in place of top scorer Shane Long, after impressing in a substitute appearance last weekend.
And the on-loan Chelsea striker repaid Clarke's faith with a powerful performance against the Magpies.
He was a constant menace to the home defence and, despite passing up two glorious first-half opportunities when he was denied by home keeper Tim Krul, levelled after he was picked out by Zoltan Gera's delightful chip.
It had been Newcastle who, after a sedate start, carved out the first chance of the game when Shola Ameobi flighted a lovely curling cross into the path of strike partner Ba, who planted a diving far-post header wide.
Baggies' Ba blues
Demba Ba's debut Premier League goal came against Albion as a West Ham player in February 2011. Now he has scored five goals in four games against the Baggies.
But Senegal striker Ba did manage to grab his seventh goal in nine Premier League games this season before half-time.
It came from a 'route one' move, Krul's goal-kick flicked on by Shola Ameobi, and helped on further by Gareth McAuley's wayward header into the path of Ba, who spun smartly to volley past Foster.
Albion always looked to threaten on the counter-attack and could have had the opener themselves before Ba struck.
They poured forward quickly following a Newcastle corner and Lukaku, who raced on to a well weighted through-ball from Graham Dorrans, drew an instinctive save from Krul.
Moments later, he again failed to beat the Dutch keeper in another one-on-one.
Luck went against West Brom - Clarke
Lukaku was replaced by Long midway through the second half and the Republic of Ireland striker twice came close to scoring from low crosses before Albion were hit by Cisse's lucky late winner.
Newcastle manager Alan Pardew:
"You've got to feel for West Brom today because they have played well. I thought first half we just shaded it and second half we lost our way.
"But our work rate was great and in the end we got a break. To be honest we haven't had too many breaks this season. We've had a lot of injuries and haven't moaned about it.
"This Thursday to Sunday run is proving difficult. We got tired because of our efforts this week. We make a lot of changes but it is still has an effect emotionally."
West Bromwich Albion head coach Steve Clarke:
"I certainly didn't think it would be a game we were going to lose. I thought we had good control in the first half and created good chances.
"I felt we were unfortunate to be behind at half-time. It was a horrible moment, a big deflection in injury time and it's in the back of the net.
"After the late goals we conceded last week [in the defeat by Manchester City], it's hard to take."
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.