In 2003 won Gharib de marathon bij de wereldkampioenschappen atletiek in Parijs. Met een tijd van 2:08.31 bleef hij de Spanjaard Julio Rey zeven tellen voor. Op de Olympische Spelen van 2004 in Athene eindigde hij op een elfde plaats. In 2005 prolongeerde hij zijn wereldtitel op de WK van 2005 in Helsinki. Ditmaal eindigde het weer in een close finish. Hij finishte in 2:10.10 en de Tanzaniaan Christopher Isegwe werd tweede in 2:10.21.