Phil Jagielka, Romelu Lukaku and Seamus Coleman scored as the Toffees got their first triumph at Goodison Park this campaign.
Everton picked up its first Premier League home win of the season with a comfortable 3-0 victory over Aston Villa on Saturday.
Roberto Martinez's men had only managed a single triumph in seven league games prior to Villa's visit to Goodison Park, but they rarely looked like dropping points on this occasion.
Phil Jagielka, Romelu Lukaku and the returning Seamus Coleman were on target as the hosts controlled proceedings and produced some enterprising football on their way to a morale-boosting success.
Although Villa was without Fabian Delph because of a dislocated shoulder, Paul Lambert was able to recall Christian Benteke and captain Ron Vlaar following their respective layoffs.
Neither man was able to make much of an impact, however, and Everton led at the break through Jagielka's 18th-minute header before Lukaku and Coleman put the result beyond doubt.
Everton saw out the match in straightforward fashion, completing a first Premier League win at home since beating Manchester United in April and consigning Villa to a fourth straight defeat.
Martinez said Villa was the last team he wanted to be facing at home following its wins at Stoke City and Liverpool, but he received the boost of being able to welcome Coleman, Ross Barkley and James McCarthy back from injury.
The England midfielder looked particularly dangerous in the early stages, pulling the strings for his side and forcing Brad Guzan into a fine save from 20 yards in the 17th minute.
Guzan may have been able to keep his side level on that occasion, but Villa found itself trailing less than 60 seconds later.
Baines' teasing right-footed delivery across the face of goal was too inviting to be missed and Jagielka nodded it in from point-blank range.
Villa grew into the contest as the first half progressed, but struggled to provide Benteke with service in the Belgian's first start since March.
Everton should have made the most of Villa's troubles by doubling its lead just before the break, as Coleman – back from injury in place of Tony Hibbert – cut into the area and saw his left-footed drive palmed away by Guzan.
The home side may not have been completely comfortable in the lead-up to halftime, but Villa was left with a much tougher task on its hands three minutes into the second period.
Lukaku collected a through ball from Barkley, held off Tom Cleverley and then saw a low effort squirm under Guzan, who will feel he should have done better.
With Villa desperately searching for a way back into the contest, Everton demonstrated quick thinking from a free kick to grab a third goal with 14 minutes remaining.
After being released down the left, Baines fired a devilish cross into the 6-yard box that Coleman met with an easy tap-in.
That ended any hope of a Villa comeback and Martinez will hope his side can now kick on as it aims to bounce back from a poor start to the league campaign.