17. helmikuuta 2016 Souleiman juoksi Tukholmassa 1 000 metrin sisäratojen maailmanennätyksen 2.14,20. Portlandin MM-hallikilpailuissa 2016 hän sijoittui 1 500 metrillä yhdeksänneksi. Rio de Janeiron olympialaisissa hän oli 1 500 metrillä neljäs ja karsiutui 800 metrillä välierissä. Lontoon MM-kilpailuissa 2017 hän karsiutui 1 500 metrin alkuerissä..