Sulejmani kom til Ajax sommeren 2008 fra med pris på €16,25 millioner, som fortsatt er overgangsrekord for Eredivisie. Han skrev under på en kontrakt med klubben som varer ut juni 2013. I 2007/2008-sesongen skåret Sulejmani 15 mål på 26 kamper for SC Heerenveen.