Newcastle striker Salomon Rondon's goals proved the difference in a strong all-round performance that saw him register eight shots and touch the ball more times than any team-mate.
Rondon puts an end to drought - the stats
◾Newcastle have won consecutive Premier League games for the first time since April - when they went on to win four in a row.
◾Magpies striker Rondon scored his first Premier League goal in 10 appearances, since netting versus Liverpool in April.
◾Rondon has scored more than once in a Premier League game for just the second time - also scoring three against Swansea in December 2016.
◾Bournemouth lost their first away game in all competitions against Newcastle since February 1990.
◾The Cherries have lost their last two Premier League games, despite losing just two of their previous 12.
◾Bournemouth's Jefferson Lerma scored for the first time in 57 appearances in Europe's big five leagues, since netting for Levante against Espanyol in La Liga in December 2015.
What's next?
Once the international break concludes, Newcastle travel to face Burnley.