West Ham United forsøkte å hente Sulejmani fra Ajax på utlån august 2010, men Sulejmani fikk ikke innvilget arbeidstillatelse.[3]
Sulejmani kom til Ajax sommeren 2008 fra Heerenveen med pris på €16,25 millioner, som fortsatt er overgangsrekord for Eredivisie.[4] Han skrev under på en kontrakt med klubben som varer ut juni 2013.[5] I 2007/2008-sesongen skåret Sulejmani 15 mål på 26 kamper for SC Heerenveen.
I 2013 gikk han til Benfica hvor han var med å vant 5 titler på 2 år.
Landslagsspill
Sulejmani står (pr. mai 2010) notert med seks kamper for Serbia. Han fikk sin landslagsdebut den 6. februar 2008 i en vennskapskamp mot Makedonia.