2015 siegte er bei den Arabischen Meisterschaften in Madinat Isa im 5000-Meter-Lauf in 13:17,97 min und im Juli steigerte er sich bei einem dritten Platz in Monaco über 800 Meter auf 1:42,97 min. Bei den Weltmeisterschaften in Peking nahm er über 1500 Meter teil, konnte dort aber seinen Vorlauf nicht beenden. Im Jahr darauf verbesserte er in Stockholm den Hallenweltrekord über die selten gelaufene Distanz von 1000 Metern auf 2:13,20 min, wobei er die alte Bestmarke des Dänen Wilson Kipketer von 2:14,96 min über eine Sekunde verbesserte. belegte er bei den Hallenweltmeisterschaften in Portland in 3:53,69 min den neunten Platz. Bei den Olympischen Spielen in Rio de Janeiro trat er sowohl über 800 als auch über 1500 Meter an. Über 800 Meter schied er mit 1:45,19 min im Halbfinale aus und wurde über die längere Distanz in 3:50,29 min im Finale Vierter. In der Saison 2017 bestritt Souleiman vergleichsweise wenige Wettkämpfe und schied bei den Weltmeisterschaften in London mit 3:46,64 min im Vorlauf aus.