The Turkish side improved on their feeble home performance but the tie was already beyond them and the Welsh midfielder's headline-stealing goals saw the Londoners through
Aaron Ramsey stole the show at the Emirates Stadium by grabbing both goals, wrapping up a comfortable 5-0 aggregate triumph.
|By Liam Twomey at the Emirates Stadium
"In the end it was just as easy as everyone assumed that it would be. Arsenal are into the Champions League group stages for the 16th successive season and in some style, albeit against uninspired Turkish opposition.
"Aaron Ramsey was once again the star of the show, breaking from midfield to score twice and add a layer of gloss to a victory which was achieved a week ago in Istanbul.
"Fenerbahce were poor, certainly, but Arsene Wenger's men have now won three in a row. Now if they can just get that 'buying people' thing right..."
Boss Arsene Wenger made two changes to the side who beat Fulham 3-1 on Saturday, with Jack Wilshere and Nacho Monreal replacing Tomas Rosicky and Kieran Gibbs. Fenerbahce, meanwhile, included former Liverpool players Raul Meireles and Dirk Kuyt.
Arsenal dominated the early possession but they almost conceded a goal in unusual circumstances. A scramble in the box led to Bacary Sagna clearing his effort straight against Meireles, with the ricochet drawing a smart save from Wojciech Szczesny.
The home side then fashioned their first chance with a swift counterattack. Santi Cazorla burst through two challenges and laid the ball to Wilshere, whose pass found Olivier Giroud, but the Frenchman curled his effort wide from 20 yards.
The Gunners continued to probe and their pressure finally yielded a breakthrough in the 25th minute. Gokhan Gonul tried to prevent Lukas Podolski's through-ball from finding Walcott but his sliding challenge went straight to Ramsey, who swept the ball home.
Giroud then came close to doubling the advantage seven minutes later when his shot from a narrow angle forced Volkan Demirel into a smart save with his legs.
|16/1||Arsenal are 16/1 with PaddyPower to win the Premier League
Podolski was withdrawn from the action a minute into the second half when he pulled up with what looked like a hamstring injury. His removal temporarily stunted Arsenal's momentum and Egemen Korkmaz linked well with Emenike for the visitors before crashing an effort off the crossbar, although he would have been denied by the offside flag.
Cazorla almost grabbed the second for Arsenal in the 63rd minute before Walcott dipped a free kick against the crossbar.
But, with 18 minutes left, they wrapped up the win when Gibbs broke free before crossing for Ramsey to volley into the corner.
Arsenal were given a late scare when Wilshere went down holding his ankle after a robust challenge from Meireles but he recovered to finish the game.