El 4 de febrero de 2006, Adebayor debutó con el Arsenal en la Premier frente al Birmingham City, marcando su primer gol 21 minutos después de haber entrado en el campo, en un partido que el Arsenal terminaría ganando 2-0.