In zijn tijd bij Partizan Belgrado werd Sulejmani bekeken door scouts van AZ. De Alkmaarse club vond echter dat er te veel zaakwaarnemers waren die de Servische aanvaller begeleiden. Vervolgens nam SC Heerenveen Sulejmani voor enkele tonnen over. Partizan Belgrado probeerde later echter alsnog roet in het eten te gooien en dat leek nog deels te lukken ook. De FIFA schorste Sulejmani voor één seizoen.

In zijn tweede seizoen bij SC Heerenveen bewees Sulejmani direct van grote waarde te zijn voor de Friezen. Samen met oud-Ajacied Gerald Sibon scoorde hij 29 competitiedoelpunten. Vervolgens werd hij dat seizoen verkozen tot 'Talent van het Jaar'.

Op 9 juli 2008 vertrok Sulejmani naar Ajax voor een recordbedrag van 16,25 miljoen euro. Hiermee is hij de duurste binnenlandse speler allertijden. De Servische aanvaller debuteerde op 3 augustus 2008 in de oefenwedstrijd tegen Sunderland (0-1). Zijn debuut voor Ajax in de Eredivisie maakte hij op 30 augustus 2008. Ondanks dat hij toen in de uitwedstrijd tegen Willem II de score opende, verloor Ajax met 2-1.

Onder trainer Marco van Basten speelde Sulejmani op meerdere posities binnen Ajax. Zo werd hij gebruikt als links- en rechtsbuiten, maar ook op '10' kwam hij veelvuldig in actie. In totaal scoorde Sulejmani in het seizoen 2008/09 tien doelpunten in 35 wedstrijden voor Ajax, waarvan acht in de competitie. Dit seizoen staat de teller van Sulejmani op twee doelpunten.

Wij van Ajaxclub.nl wensen Sulejmani in ieder geval nog een fijne verjaardag toe en durven met zekerheid te zeggen dat hij zal slagen in Amsterdam!