Kärsittyään loukkaantumisista oli Mohamedin seuraava kunnolla sujunut kausi vasta 2001. Hän saavutti Ruotsin-mestaruushopeaa 10 000 metrillä. Seuraavana vuonna hän voitti ensimmäisen Ruotsin mestaruutensa, nykyisellä päämatkallaan estejuoksussa. Hänen ensimmäiset aikuisten arvokilpailunsa olivat 2003 Pariisin MM-kisat, joissa hän kuitenkin jäi loppukilpailun ulkopuolelle. Seuraavana vuonna Ateenan olympialaisissa hän selviytyi loppukilpailuun, jossa sijoittui kolmanneksitoista ennätysajallaan 8.18,05. 2005 Helsingin MM-kisoissa hän oli kymmenes ajalla 8.20,26, ja 2006 Göteborgin EM-kisoissa neljäs ajalla 8.27,79.