Tras su gran actuación en el campeonato, Vela atrajo el interés de varios equipos europeos, y fue el Arsenal quien fichó al jugador en noviembre de 2005 con un contrato por 4 millones de euros y 5 temporadas.