Kauden 2003 alussa Gharib sijoittui kahdenneksitoista Birminghamin sisäratojen MM-kilpailuissa 3 000 metrin juoksussa. Kaksi viikkoa myöhemmin hän oli Lausannessa maastojuoksun MM-kilpailuissa pitkällä matkalla kahdeskymmeneskolmas. Pariisin ulkoratojen MM-kilpailuissa hän voitti maratonin maailmanmestaruuden ajalla 2.08.31. Seuraavana vuonna hän oli Ateenan olympialaisissa yhdestoista. Gharib uusi maailmanmestaruutensa voittamalla Helsingin MM-kilpailuissa 2005 jälleen maratonjuoksun. Vuonna 2006 hän oli Lontoon maratonilla kahdeksas.