Op 6 februari 2008 maakte Sulejmani zijn debuut voor Servie. In een oefeninterland tegen Macedonie werd met 1-1 gelijkgespeeld. De Servische aanvaller kwam tot nu toe slechts tweemaal in actie voor zijn land en scoorde nog niet.

Sulejmani werkte een stageperiode bij AZ af, maar de Alkmaarse club bood de Servische aanvaller geen contract aan. Schimmige zaakwaarnemers stonden een overgang in de weg. SC Heerenveen nam Sulejmani uiteindelijk wel over van Partizan Belgrado door slechts een opleidingsvergoeding van een paar ton te betalen.

Partizan Belgrado lag dwars bij de transfer en zorgde ervoor dat de FIFA Sulejmani schorste. De Servische aanvaller kwam daardoor het eerste seizoen niet in actie. In het tweede seizoen werd de schorsing opgeheven en vormde Sulejmani een fantastisch aanvalsduo samen met oud-Ajacied Gerald Sibon. Samen vonden zij 29 maal het net in de Eredivisie.

Door de Johan Cruijff Foundation werd Sulejmani uitverkozen tot Talent van het Jaar. Sulejmani mag door het winnen van deze prijs een trapveldje laten aanleggen in Servie.

Na een goed seizoen bij SC Heerenveen toonden clubs als Ajax en Chelsea interesse in de toen nog 19-jarige aanvaller. In juni 2008 werd er tussen Ajax en SC Heerenveen een overeenkomst bereikt waarbij een transfersom van 16.25 miljoen euro gepaard ging. Hiermee is de Servische aanvaller de duurste binnenlandse aankoop in de Eredivisie. Dit record nam hij over van Klaas Jan Huntelaar, die onlangs een contract ondertekende bij Real Madrid. In het oefenduel tegen Sunderland (0-1) op 3 augustus 2008 maakte Sulejmani zijn debuut voor Ajax.

Aan het begin van dit seizoen raakte Sulejmani ernstig geblesseerd in het competitieduel met Feyenoord (2-2). De 20-jarige aanvaller heeft na zijn blessure nog geen volledige wedstrijd gespeeld. Wel wist Sulejmani na zijn blessure te scoren in de thuisduels tegen PSV (4-1) en FC Utrecht (1-1).

Sulejmani tekent bij Ajax: