Scott Parker claimed his first league win as Bournemouth boss thanks to Philip Billing's winner at Nottingham Forest.
The Cherries went ahead when a neat one-two with Dominic Solanke allowed David Brooks to calmly slot the ball past Brice Samba for his third goal of the season.
Scott McKenna levelled soon after the break, meeting Philip Zinckernagel's free-kick to power in a header.
But Billing's driven finish gave Bournemouth a first-ever win at the City Ground, combining well with Brooks who was sent off moments later after collecting a second yellow card.
Both teams were looking for their first league wins of the season, with Bournemouth held to a home draw by West Brom, and Forest conceding a last-gasp Coventry winner in their opening matches.