Første gang han deltok i en løpskonkurranse var i Fredsloppet i Göteborg i 1995. 28. juli 2007, i Heusden-Zolder i Belgia, sprang Mohamed på 8.05,75 på 3000 m hinder og slo Anders Gärderuds 31 år gamle svenske rekord fra OL-finalen i 1976. Med den tiden er Mohamed den nest raskeste i Europa noensinne etter nederlenderen Simon Vroemen.