Marcó su primer gol para el Arsenal en la tercera ronda de la Copa de la Liga, ante el Sunderland (3-0) el 25 de octubre de 2005. En enero de 2006 disputó la Copa Africana de Naciones 2006. Tras su regreso jugó su primer partido en la Premier League ante el Liverpool FC en Anfield, después de que Lauren se lesionase. El 28 de junio, en el 4-1 contra Estados Unidos en la Copa América, jugó 79 minutos y dio una asistencia de gol a Crespo.
