De 24-jarige Serviër heeft met Benfica, de club van jeugdinternational Ola John, een akkoord bereikt over een contract voor 5 jaar. Hij moet eerst nog wel een medische keuring ondergaan voordat hij zijn handtekening mag zetten onder de langdurige verbintenis.
Sulejmani komt transfervrij over van Ajax. Bij de Amsterdamse club was hij uitgerangeerd toen duidelijk was geworden dat hij zijn aflopende contract niet meer wilde verlengen. In 2008 verhuisde de blessuregevoelige spits voor een bedrag van ruim 16 miljoen euro van sc Heerenveen naar Ajax. Bij de club uit de hoofdstad heeft hij zijn hoge afkoopsom en de daarmee samenhangende hoge verwachtingen nooit echt kunnen waarmaken.