El dia 12 de juliol de 2011 l'Arsenal feu oficial el fitxatge de l'ivorià, amb un cost de 10,8 milions de lliures. El seu debut fou en un partit amistós de pretemporada contra el FC Köln, del qual s'emportà un doblet en només 15 minuts. En el seu debut a la Premier League fou sancionat per conducta violenta per haver bufetejat un jugador de l'equip contrari. Marcà el seu primer gol de la lliga en una derrota per 4-3 contra el Blackburn Rovers. Llavors partí cap a la Copa Africana de Nacions d'aquell any, on ajudà la selecció nacional a aconseguir el segon lloc.