Ghribi pályáját vidéki futóként kezdte, és tizenöt évesen részt vett a 2000-es IAAF Világ Cross Country Bajnokságon a junior versenyen, és 46. helyen végzett (a tunéziai csapat második legjobbja). 2002-ben részt vett a szenior rövid futamon, 76. helyen végzett. Ghribi részt vett a 2002-es afrikai atlétikai bajnokságon Radèsben, Tunéziában, és a 5000 méteres döntőben 11. helyen végzett. Ghribi aranyat nyert a 2002-es Pan Arab Cross Country Bajnokságon. A 2003-as IAAF World Cross Country bajnokságon is visszatért a junior versenybe.
, a 23. helyre emelkedett, és a tunéz csapatot a 7. helyre vezette. A 2004-es és a 2005-ös világbajnokságban szerény befejezése után a 3000 méteres merőversenyre koncentrált, amikor ez világbajnoki esemény lett.