En 1993, Mohamed Suleiman échoue au pied du podium du 1 500 m des Mondiaux de Stuttgart et obtient une nouvelle place de quatrième (sur 3 000 mètres) à l'occasion des Championnats du monde en salle de 1995 à Barcelone. Il participe par la suite à de nouvelles finales lors des Championnats du monde en plein air, terminant sur 1 500 m à Göteborg en 1995 et à Athènes en 1997 ou des Jeux olympiques ( à Atlanta en 1996).