Arsène Wenger zou zo'n twintig miljoen euro willen neertellen voor de 23-jarige buitenspeler. Sulejmani, die in 98 wedstrijden voor Ajax 23 maal wist te scoren, zou naast Lukas Podolski de tweede nieuwe aanvaller worden voor Arsenal. Podolski, evenals Sulejmani een linkspoot, is overgenomen van het Duitse FC Köln.
Tegenover de komst van het tweetal, staat het vertrek van onder meer Marouane Chamakh en Nicklas Bendtner, beide spitsen mogen vertrekken van de Londense topclub.