Substitutes Josh King and Lys Mousset struck second-half goals as in-form Bournemouth came from behind to inflict a first defeat on new Stoke boss Paul Lambert.
The struggling Potters looked on course to make it seven points from nine under Lambert's charge when Xherdan Shaqiri headed them into a deserved early lead at the Vitality Stadium.
But Bournemouth battled back to score twice in the final quarter of the match and secure a 2-1 victory which extends their Premier League unbeaten run to a club record seven games and drops City back into the bottom three.
Eddie Howe named an unchanged side but the Cherries did not begin like a team who had won so impressively at champions Chelsea in midweek.
AFC Bournemouth 2-1 Stoke City
