Despite creating the better chances of the match, the Cherries were outdone by a first half strike from Newcastle’s Ayoze Perez.
AFC Bournemouth came close early on as Joshua King broke down the right side of the visitors’ penalty area, but Rob Elliot was alive to the danger and tipped the Norwegian international’s strike past the post.
A slip at the back soon gifted King another chance at goal ten minutes later, but he was denied well by the onrushing Elliot who then rose to his feet to parry the rebound effort from Dan Gosling.
King was right in the middle of the action again moments later as he deceived Fabricio Coloccini with a cruyff turn in the penalty area, before tumbling to the ground. But referee Lee Mason waved away any penalty claims.
Despite the run of play it was the visitors that took the lead on the 27 minute mark. A neat touch teed up Perez on the edge of the penalty area and the Spaniard finished into the bottom right corner and past Adam Federici to take the lead.
Not to be outdone, Eddie Howe’s men continued to press and an in-swinging Matt Ritchie free kick was almost helped in by the head of King, but Elliot once again tipped the effort wide.
The resulting corner created yet another chance for AFC Bournemouth to level proceedings. The ball fell all the way to Adam Smith on the far side but the defender rifled his attempt against the crossbar.
The woodwork was to save Newcastle again moments later. A half-cleared corner was delivered back into the far post by Ritchie and Gosling rose the highest, but Elliot palmed his effort onto the post from close range.
The Cherries started the second half just as they finished the first. Within seconds a smart dummy from Ritchie freed Smith down the right flank, before the Scotland international then flung himself at the resulting cross and headed towards goal. But Elliot once again acrobatically tipped the attempt over the bar.
Ritchie continued to wreak havoc down the right flank. His next cross evaded both the head of King and the strike of Gosling before Stanislas fired his strike over from the edge of the penalty area.
Manager Eddie Howe then made his intentions clear in the 73rd minute as Lee Tomlin and Yann Kermorgant were introduced to bolster the Cherries’ attacking options. Tokelo Rantie then joined the action minutes later.
But despite the attacking substitutions and a number of chances, the Cherries were unable to find a late equaliser and Newcastle held on to secure all three points.
Cherries: Federici, Smith, Francis, Distin, Daniels, Surman, Arter (Rantie, 79), Gosling, Stanislas (Tomlin, 73), Ritchie, King (Kermorgant, 73)
Not used: Boruc, Cook, MacDonald, Bennett