Ghribi va començar la seva carrera com a corredora de cross country i va competir en la cursa junior al Campionat Mundial de Cross Country de la IAAF de 2000 als quinze anys, acabant en el lloc 46 (el segon millor de l'equip tunisià). Va competir en la cursa curta sènior el 2002
, terminant en 76è. Ghribi va competir al Campionat Africà d'Atletisme de 2002 a Radès, Tunísia i va acabar en el 11è lloc en la final dels 5000 metres. Ghribi va guanyar l'or en la cursa juvenil al Campionat Panàrab de Cross Country de 2002. També va tornar a la cursa juvenil en el Campionat Mundial de Cross Country de la IAAF de 2003, millorant a la 23a posició i dirigint l'equip tunisian a la 7a posició general. Després d'acabar modestament a la curta cursa mundial de cross country el 2004 i el 2005, va canviar per centrar-se en els 3000 m en la pista quan es va convertir en un esdeveniment del campionat del món.