Op 9 juli 2008 wordt Sulejmani door Ajax overgenomen van sc Heerenveen. Na lange onderhandelingen maakt de Servische aanvaller uiteindelijk voor 17,9 miljoen euro de overstap naar Amsterdam. Na zijn goede prestaties in het Abe Lenstra Stadion lijkt niets een succesvolle periode bij Ajax in de weg te staan. Het wordt echter een tijd van vallen en opstaan. Onder Marco van Basten is Sulejmani een vast onderdeel van de aanval, maar dat verandert als Martin Jol aan het roer komt te staan.
Birthday celebrations! ?
— AFC Ajax (@AFCAjax) December 5, 2018
Wishing you many more candles to blow @MiralemS! ?
?3??0??? pic.twitter.com/brEpK33GRB
In eerste instantie gunt Jol de aanvaller nog een kans, maar in februari 2010 vindt de oefenmeester het mooi geweest en zet hij Sulejmani uit de selectie. Volgens Jol is de aanvaller simpelweg niet fit genoeg. Bekend zijn de beelden dat Sulejmani samen met ploeggenoot Ismaïl Aissati extra conditietraining krijgt op de trappen het Amsterdamse stadion. Na een afgeketste transfer naar West Ham United volgt alsnog en nieuwe kans onder de nieuwe trainer Frank de Boer.
Onder trainer De Boer speelt Sulejmani uitstekend en pakt Ajax tot drie keer toe de landstitel. Uiteindelijk eindigt ook de samenwerking tussen Sulejmani en De Boer op een vervelende manier. Sulejmani wordt verbannen naar Jong Ajax en vertrekt op 22 mei 2013 naar Benfica. Bij de Portugese topclub speelt hij in twee seizoenen een totaal van 34 wedstrijden. Onder meer een schouderblessure bezorgde Sulejmani ook in Lissabon een ongelukkig tijd, die hij inmiddels vergeet in Bern.
Vandaag viert Sulejmani bij zijn huidige club BSC Young Boys zijn dertigste verjaardag. Stiekem kan de aanvaller met zijn ploeggenoten ook al een glaasje drinken op het aanstaande kampioenschap van Zwitserland. BSC Young Boys is namelijk onaantastbaar in de Super League en heeft na zestien wedstrijden een voorsprong van achttien punten op achtervolger FC Thun. In het Stade de Suisse heeft Sulejmani nog een contract tot de zomer van 2020.