Barry is now more involved in his midfield role and this is reflected in Villa looking a more solid team and difficult to beat by any opposition.
Villa carved out their latest success when they were given a bright start with a rare John Carew goal in the 14th minute and Gabby Agbonlahor added a second in the 61st minute.
It was Agbonlahor's third goal in four games against Everton, including one on his debut, which explains why he enjoys playing against the Merseyside club.
Carew enjoyed mixed fortunes. He scored his first league goal of the season but limped off injured in the second period when Agbonlahor linked up with Luke Moore to produce one of the quickest strike partnerships in the Premier League.
Everton have now conceded seven points in their last three games against Villa and the latest defeat was a big setback for a team which has been in such good form this season.
Andy Johnson's goal drought for Everton continues to be a problem and the England striker was replaced on the hour by James McFadden.
Villa bounced back following the disappointment of the defeat at Manchester City in their previous game. They were obviously intent to atone for that and this was certainly reflected in their third successive home win.
Everton played with equal confidence, but with Barry in such fine form they were not able to produce an early breakthrough. Martin Laursen also thwarted the Everton attack and Johnson in particular.
Johnson, who has failed to score since last March, was always lively and put considerable pressure on the Villa defence which impressed with some solid work, Laursen, Zat Knight and Olof Mellberg all making major contributions.
The Merseyside club, however, suffered a major setback after 14 minutes when Villa, always dangerous on the counter-attack, took a surprise lead.
The industrious Barry set up Wilfred Bouma and the Dutchman swung over a high cross to the middle of Everton's defence.
Joseph Yobo failed miserably to clear his lines and the ball fell into the path of Carew, who, with great deliberation, fired home a low shot despite the attentions of Leighton Baines,
The diminutive Steven Pienaar was the engine room of many Everton attacks with some eye-catching work as he attempted to set up Johnson and Victor Anichebe.
Villa's resolution, however, was more than a match for the Everton attack and Scott Carson was rarely troubled by the visitors.
Only a goal-line clearance by Tony Hibbert from Agbonlahor seconds before half-time prevented Villa increasing their lead when a second goal would certainly have put them in the driving seat.
A determined Johnson quickly made his intentions clear when he fired in a fierce free-kick and minutes later hammered a shot just wide of the upright.
Losing Carew appeared to disrupt Villa as Everton stepped up a gear with Pienaar once again their guiding light.
But once again they caught Everton napping in the 61st minute when a clearance from Carson found the isolated Agbonlahor, who brought the ball deftly under control before slotting his shot past the advancing Stefan Wessels.