The Toffees had not won at Villa Park in seven years, but a dominant first half was enough to see them ease past the hosts whose poor start to the season continues
Despite not having won at Villa Park since 2005, a stunning opening goal from Pienaar, a powerful header from Fellaini and a characteristic first-time finish from Jelavic seemingly put Everton out of sight before the break.
With a quarter of an hour to go, new Moroccan midfielder Karim El Ahmadi claimed a consolotion goal for the hosts, but Everton ran out deserved winners.
Villa were looking to put some points on the board after losing their first game of the season to West Ham. Paul Lambert took charge of his first game at Villa Park, but was still without key players Richard Dunne, Marc Albrighton and Gabby Agbonlahor, all through injury.
The Villans manager made three changes to his side, with Barry Bannan, Chris Herd and Nathan Delfouneso replacing Stephen Ireland, Brett Holman and Fabain Delph.
Everton handed new signing Steven Naismith his first start since his move from Rangers, coming in for Tony Hibbert who missed the game with a neck injury and was the only alteration from their hard fought opening victory over Manchester United, with new attacker Kevin Mirallas having to wait a little while longer for his debut.
The match got off to a blistering start, with Pienaar putting Everton ahead in the opening minutes. The visitors displayed some patient build up around the Aston Villa box, before the ball found its way to Naismith. He teed up the South African, who took one touch to set himself and then curled the ball past Shay Given from 25 yards out.
Everton remained in command for the opening quarter of an hour, with Lambert's men not quite getting over the shock of going behind so early. However, the home side grew into the game and soon showed more intent.
Despite Villa enjoying more possession, it was the Toffees who once again threatened to further their lead, with Darron Gibson attempting a looping volley from 30 yards that flew just over the bar.
Everton continued to dominate, and just after the half hour mark, Feillani consolidated his side's lead with a powerful header. The central midfielder rose above the Villa defence to meet Phil Jagielka's first-time cross with a commanding header past the recently retired Republic of Ireland keeper, who despite getting a touch, could have done more to prevent the ball from hitting the back of the net.
The Toffees further increased their lead just before half-time, when Leighton Baines stormed past the full-back on the left-wing and pulled the ball back perfectly to Jelavic on the edge of the six-yard box, who placed one of his trademark one touch finishes into the back of the net.
As the sides came out for the second half, Villa made the only change, bringing Delfouneso off for Australian Brett Holman.
The visitors began the second half as strongly as they finished the first, with Jelavic threatening Given's goal early after the break, but a brave Nathan Baker block sent the ball out for a corner.
Aston Villa enjoyed a short spell of pressure five minutes into the half, and threatened with a low drilled Matthew Lowton cross, before Bannan had two attempts on goal blocked by the Everton defence.
In the 58th minute, Gibson performed the pass of the match so far to put Jelavic through on goal. However, Ciaran Clark brought down the Croatian striker, and was sent off for denying a clear goal scoring opportunity and in turn made Aston Villa's afternoon much more difficult.
Lambert's first game at Villa Park almost got worse when Sylvan Distin got on the end of a beautifully whipped in corner, but luckily striker Darren Bent was on the line to head the ball away.
|THREE IN A ROW?
|11/1||Everton are 11/1 to beat West Brom 2-0 with Paddy Power|
Everton almost won a penalty soon after, when Jelavic went down on the edge of the box, but referee Michael Oliver gave a free-kick, with replays confirming he made the correct decision.
With 20 minutes to go, David Moyes gave Mirallas his first taste of Premier League football, bringing him on for Gibson, and the Belgian almost scored with his first touch of the ball, nearly getting on the end of a fizzing cross across the box, but defender Ron Vlaar got there before the attacker to put it out for a corner.
With 15 minutes to go, new signing El Ahmadi drove at the Everton defence through the middle of the park, and from 30 yards hit a forceful shot which Tim Howard couldn’t parry, but once more, the keeper probably should have done better.
Mirallas almost had his dream start when he got on the end of wonderful Seamus Coleman cross in the 87th minute to convert, but the attacker had drifted half a yard offside, and the goal was disallowed.
In the last minute of the game, Aston Villa almost made the scoreline less flattering towards the visitors, when Andreas Weimann's thumping shot hit the post, and Bent almost scored from the rebound but for Leighton Baines' block.
But ultimately, Everton held on to their commanding lead to extend their 100 per cent record so far in the league.