Match ends, Newcastle United 0, Bournemouth 1.
Bournemouth manager Eddie Howe believes Steve Cook's injury-time winner against Newcastle could be a "key turning point in our season" after the Cherries moved out of the Premier League relegation zone.
Cook's first goal since 4 December 2016, a header from Andrew Surman's corner, lifted the visitors three places up the table to 16th.
A match low on quality was heading for a goalless conclusion after both teams wasted good chances to score before Cook struck to earn the Cherries a second successive away win.
"It's big psychologically for everybody connected with the club," said Howe.
"Being in the bottom three is psychologically difficult.
"These days in the media, it's rammed down your throat, to a degree, so to lift ourselves out of this position temporarily is a good thing, but now we have got to try to build on it.
"It sets us up nicely, being out of the bottom three before the international break.
"It's all about the next game and trying to build on this win. Hopefully it's a key turning point in our season."
Newcastle's former Bournemouth winger Matt Ritchie hit the post from distance while visiting keeper Asmir Begovic produced fine saves to deny Ritchie and Christian Atsu, and Dwight Gayle spurned another opportunity for the hosts.
"We have to understand that in these sort of games we have to do better," said Magpies boss Rafael Benitez.
"We have created chances in every game, you have to score. We have to keep going, we are Newcastle United, a good team that has been promoted."
Bournemouth also hit the woodwork through Marc Pugh before Cook met a late corner to power the visitors to victory.
Late, late Cherries celebrate in style
Bournemouth have conceded late goals to lose on three occasions in the top flight this season.
They suffered the agony of letting in an injury-time goal to Manchester City, conceded twice in the closing stages to go down at Everton and were on the receiving end of an 86th-minute goal against Watford.
But this time they were able to celebrate - and do so in style - at the end of a hard-fought game, with Howe and his backroom team running onto the pitch at the final whistle to congratulate the players.
The manager had made five changes to shake up his side - and Callum Wilson missed two good chances on his first league start since 21 January.
The Cherries rode their luck as Newcastle carved out chance after chance before fading, while Bournemouth finished strongly, with Pugh hitting a post after a mazy run before Cook's winner.
Skipper Simon Francis had described November as a 'make or break' month for the team.
With matches against Huddersfield (home), Swansea (away) and Burnley (home) to follow in the next three weeks, this was the perfect way to start.
Problems mount for Benitez
It promises to be an uncomfortable international break for Benitez.
His Newcastle side dropped into the bottom half of the table after a second successive 1-0 defeat, while the Magpies have taken five points from the last available 18.
Their first game back after the international break is away to Manchester United - and Benitez can only hope his side are not as wasteful at Old Trafford as they were against Bournemouth.
Gayle should have scored with a header while Newcastle's early promise, after Ritchie hit the post from 25 yards and Atsu forced a fine save from Begovic, only added to the frustration inside St James' Park.
The hosts were poor after the break and rarely looked like scoring.
Nine of the 10 goals Newcastle have conceded have come after half-time - something that will not have escaped Benitez's attention.
"Maybe the international break is good, we can keep working with the players," added the Spaniard. "I was happy before the game with how we have been doing but disappointed now. It is still early."
Man of the match - Asmir Begovic (Bournemouth)
- Bournemouth have won the last six Premier League games Steve Cook has scored in.
- There were 32 shots attempted in this match - the 32nd was the shot that produced the only goal of the game.
- Bournemouth won a Premier League game with a 90th-minute winner for only the third time - the previous two occasions were against West Ham (4-3 in March 2017) and Liverpool (4-3 in December 2016).
- The last time Newcastle lost a Premier League home game through a 90th-minute goal was back in December 2015 (0-1 v Everton).
- This is the third successive Premier League game Newcastle have played in that has ended 1-0 with the winning goal being scored in the final 16 minutes of the match.
- Only one Premier League match this season (Crystal Palace v Huddersfield, 21 corners) has seen more corners than this game (20).
Newcastle's first match after the international break is away to Manchester United on 18 November (17:30 GMT), while Bournemouth entertain Huddersfield (15:00 GMT) on the same day.
- 6LascellesSubstituted forClarkat 55'minutes
- 20LejeuneBooked at 63mins
- 8ShelveyBooked at 84mins
- 30AtsuSubstituted forMurphyat 82'minutes
- 21JoseluSubstituted forPérezat 68'minutes
- 2FrancisBooked at 77mins
- 3S Cook
- 33IbeSubstituted forDefoeat 76'minutes
- 6SurmanBooked at 20mins
- 13WilsonSubstituted forA Smithat 75'minutes
- 15A Smith
- 16L Cook
- Paul Tierney
- Shots on Target
Second Half ends, Newcastle United 0, Bournemouth 1.
Goal! Newcastle United 0, Bournemouth 1. Steve Cook (Bournemouth) header from very close range to the top right corner. Assisted by Andrew Surman with a cross following a corner.
Corner, Bournemouth. Conceded by Robert Elliot.
Attempt saved. Jermain Defoe (Bournemouth) right footed shot from the right side of the box is saved in the bottom right corner. Assisted by Joshua King.
Foul by Nathan Aké (Bournemouth).
Dwight Gayle (Newcastle United) wins a free kick in the attacking half.
Attempt blocked. Marc Pugh (Bournemouth) right footed shot from the centre of the box is blocked. Assisted by Charlie Daniels.
Corner, Bournemouth. Conceded by Ciaran Clark.
Corner, Bournemouth. Conceded by Javier Manquillo.
Attempt missed. Harry Arter (Bournemouth) left footed shot from outside the box is high and wide to the left. Assisted by Simon Francis with a headed pass.
Corner, Bournemouth. Conceded by Jacob Murphy.
Jonjo Shelvey (Newcastle United) is shown the yellow card for a bad foul.
Harry Arter (Bournemouth) wins a free kick in the attacking half.
Foul by Jonjo Shelvey (Newcastle United).
Substitution, Newcastle United. Jacob Murphy replaces Christian Atsu.
Corner, Newcastle United. Conceded by Nathan Aké.
Attempt missed. Christian Atsu (Newcastle United) left footed shot from outside the box is high and wide to the left. Assisted by Dwight Gayle with a headed pass.
Nathan Aké (Bournemouth) wins a free kick in the attacking half.
Foul by Jonjo Shelvey (Newcastle United).