Ghribi aloitti uransa maastojuoksijana ja kilpaili juniorijoukkueessa vuoden 2000 IAAF:n maastojuoksujen maailmanmestaruuskilpailussa 15-vuotiaana, jossa hän sijoittui 46. sijalle (toiseksi paras Tunisian joukkueesta). Hän kilpaili vanhemmissa lyhyissä kisoissa vuonna 2002 ja pääsi 76. sijalle. Ghribi kilpaili vuonna 2002 Radèsissa, Tunisiassa, pidetyssä afrikkalaisessa urheilukilpailussa ja pääsi 11. sijalle 5000 metrin finaalissa. Ghribi voitti kultaa juniorijoukkueessa 2002 Pan Arab Cross Country -mestaruussarjassa. Hän palasi myös juniorijoukkueeseen vuoden 2003 IAAF World Cross Country Championships -kilpailussa.
Tunisian joukkue nousi seitsemänneksi. Kun hän oli saavuttanut vaatimattomat pisteet World Cross Country -kilpailussa vuosina 2004 ja 2005, hän keskittyi 3000 m steeplechase -kilpailuun raiteilla, kun siitä tuli maailmanmestaruuskilpailu.