AFC Bournemouth suffered defeat in their opening game of the Barclays Premier League at Vitality Stadium.
A second-half Rudy Gestede header meant that Tim Shewood's Aston Villa side secured all three points with a 1-0 victory.
The Cherries opened the game by creating a number of good chances, and Marc Pugh headed over early on from a dangerous Simon Francis cross.
The visitors quickly responded. A long ball found Idrissa Gueye in plenty of space, but the Senegalese international fired wide from 25 yards.
Matt Ritchie and Francis were next to link up. The duo worked the ball well down the right flank before teeing up the onrushing Andrew Surman who drilled his effort wide.
The Cherries continued to press and a big chance soon fell at the feet of Dan Gosling, but the midfielder skewed his shot over the crossbar. Callum Wilson was then set free one-on-one but was denied by Brad Guzan in the Villa goal.
Pugh then almost broke the deadlock just before half time. A free-kick from the halfway line was headed back across goal by Francis, before Guzan then palmed away 28-year-old Pugh's strike.
Villa were quick out in the second half and a low effort from Gueye forced Artur Boruc into action early on. But the Polish international was equal to it and saved well down to his left.
Eddie Howe then introduced summer signing Max Gradel to the mix and the Ivorian almost made an instant impact. Cutting back from the byline he teed up Wilson at the back post, but the striker's effort was quickly hacked away.
The visitors then went ahead through a summer signing of their own. Gestede was first to meet an out-swinging corner and the Frenchman powered his header past the outstretched Boruc to give Villa the lead.
Having taken the advantage, Sherwood's men then put on a brave defensive display to ensure they left with all three points.
Cherries: Boruc, Francis, Cook, Gosling (O'Kane, 84), Elphick (c), Surman, Pugh (Gradel, 68), Daniels, Wilson, King (Kermorgant, 52), Ritchie.
Unused substitues: Federici, Distin, Mings, Smith.