Steve Cook's stoppage-time header handed Bournemouth a 1-0 victory at Newcastle after Dwight Gayle saw a first-half strike controversially chalked off.
Defender Cook powered home from a corner in the second added minute to hand Eddie Howe's visitors a third Premier League win of the season.
It came on a day when the Magpies were made to pay for missed chances. However, the bulk of a crowd of 52,237 left St James' Park firmly believing Gayle's 16th-minute strike should have stood, with television replay suggesting they may have had a point.
Irked by suggestions that his team are boring, Magpies boss Rafael Benitez had launched a passionate defence in the run-up to the game by insisting they are organised rather than negative.