Steve McClaren's men were second best for most of that game, but ground out a vital 1-0 win over the Cherries thanks to Ayoze Perez's first half winner.
This weekend, Newcastle face a tough task as they take on Leicester City, with the 3rd placed side travelling up to the 17th placed side, given that the teams are experiencing completely opposite seasons.
Many expected Leicester to be fighting against relegation this term, with Jamie Vardy's sensational run of nine consecutive games with a goal firing Claudio Ranieri's towards the top of the table.
Today though, pundit Mark Lawrenson has told BBC Sport that he believes there could be a surprise result on the cards, as he predicts that Newcastle will use the win over Bournemouth as a turning point in their season.
The potential absence of injured goalscorer Vardy could be a big factor in this game, and Lawrenson predicts that Newcastle will win the game 2-1 this afternoon.
"Jamie Vardy did not feature for England against Spain or France because of a hip injury but I can understand why he is desperate to play in this game as he has the chance of equalling Ruud van Nistelrooy's record of scoring in 10 successive Premier League games," said Lawrenson.
"Whether Vardy makes it or not, I have a feeling Newcastle will edge this one. The Magpies' last game was probably their best result of the season - they got battered at Bournemouth but won 1-0 to climb out of the bottom three - and it might just prove to be a turning point," he added.