A támadósor bármely pontján bevethető Szulejmani az idő múlásával egyre kevesebb játéklehetőséget kapott az Ajaxnál – amely 2008-ban klubrekordot jelentő, 16.2 millió euróért szerződtette –, így nem hosszabbítják meg június végén lejáró szerződését.
A 2010–2011-es idényben még 32, ezt követően már csak 22, míg a most véget ért szezonban mindössze öt holland bajnokin léphetett pályára a 13-szoros válogatott labdarúgó, így korántsem volt nélkülözhetetlen játékosa a sorozatban harmadik bajnoki címét begyűjtő amszterdami együttesnél.
Szulejmani ezen a nyáron Filip Djuricsics és Lazar Markovics után már a harmadik szerb igazolása a Benficának.