Souleiman sijoittui Maputon Afrikan kisoissa 2011 kuudenneksi 1 500 metrin juoksussa. Seuraavana vuonna hän oli 1 500 metrillä viides Istanbulin sisäratojen MM-kilpailuissa ja sai hopeaa Porto-Novon Afrikan-mestaruuskilpailuissa. Hän voitti pronssia vuonna 2013 Moskovan MM-kilpailuissa 800 metrin matkalla ajalla 1.43,76. Sopotin MM-hallikilpailuissa 2014 hän voitti 1 500 metrillä kultaa ajalla 3.37,52. Hän voitti 1 500 metrin Afrikan-mestaruuden Marrakaechissa 2014 ajalla 3.42,49. Hän keskeytti 1 500 metrin alkueräjuoksun Pekingin MM-kilpailuissa 2015.