Welbeck scored in both halves for Brighton
At a glance
Danny Welbeck opens scoring for Brighton in first half with smart finish
Nick Woltemade equalises late on with superb flick
Welbeck wins it with his second in closing stages
Danny Welbeck scored a late winner as Newcastle United's miserable record against Brighton at the Amex continued.
It looked like Brighton were going to have to settle for a share of the spoils after Nick Woltemade's superb finish cancelled out Welbeck's first-half opener.
But Welbeck won the game for Brighton in the closing stages, sweeping home from the edge of the box to leave Newcastle stunned.
The visitors had momentum to push for a winner after drawing level just eight minutes earlier.
Substitute Lewis Miley squared the ball to Woltemade inside the box and the German, anticipating the challenge from Jan Paul van Hecke, flicked the ball into the net with his heel to make it 1-1.
It was a superb piece of skill and the moment of inspiration Newcastle sorely needed.
The visitors did not muster a shot on target in the opening 70 minutes and had struggled to get back into the game after Welbeck put the hosts in front, lifting the ball over Nick Pope just before half-time.
Captain Bruno Guimaraes could only fire wide from inside the box in the opening stages while defender Sven Botman also failed to find the target with his back-post header when the game was still goalless.
Guimaraes finally tested Bart Verbruggen late on when his venomous effort was parried away, and Newcastle had a handball appeal waved away before Woltemade's moment of magic.
But there was still time for Welbeck to have the final say and give Brighton a precious win.
Brighton analysis: Welbeck rolls back years again
This Brighton side never give up.
Not only when they go behind – having clawed back more points from losing positions than any other Premier League team since Fabian Hurzeler took charge – but, also, when conceding a late equaliser.
Brighton could have folded or tried to see the game out as Newcastle pushed for a winner.
But the hosts broke forward and struck a decisive blow late on when Welbeck pounced on a loose ball to send Brighton fans wild after Mats Wieffer's initial shot was blocked by Dan Burn.
Welbeck may be 34, but the forward is showing no signs of slowing down.
The former England international has now scored four goals in his last three games, against Champions League opposition in Newcastle and Chelsea.
This winner sent Brighton up to ninth and Hurzeler's side have now defeated Newcastle, Chelsea and Manchester City this season - and taken a point off Spurs.
No-one is going to enjoy coming to the Amex in the coming months.
Newcastle analysis: Recurring issues on the road
What is it about this place?
Newcastle have not won at the Amex since 2017, when both sides were in the Championship, and the manner of this defeat will certainly hurt.
Having rediscovered some momentum before the international break, following back-to-back wins against Nottingham Forest and Union Saint-Gilloise, Howe opted to name an unchanged side for the third game in a row.
But it was rather telling that the Newcastle head coach made a double change at the break as he hauled off the leggy Joelinton and the misfiring Anthony Elanga and threw on Miley and Jacob Murphy.
However, having managed to find a way back into the game through Woltemade's brilliance, Newcastle conspired to lose it.
Howe's side have now failed to win any of their opening four away league games this season, scoring just once.
With trips to West Ham, Brentford and Everton to come next month, that record has to improve. Sooner rather than later.
What's next for these teams?
Newcastle welcome Jose Mourinho's Benfica to St James' Park in the Champions League on Tuesday, 21 October before hosting Fulham in the Premier League on Saturday, 25 October.
Brighton travel to Old Trafford to take on Manchester United in the top flight on Saturday, 25 October, ahead of facing Arsenal at the Emirates in the Carabao Cup on Wednesday, 29 October.
Player of the match
After the opportunity to rate players has closed, the score displayed represents the average from all the submissions by BBC Sport users.