Ghribi și-a început cariera ca alergătoare de cross country și a concurat în cursa junior la Campionatul Mondial de Cross Country IAAF din 2000 la vârsta de cincisprezece ani, terminând pe locul 46 (al doilea cel mai bun din echipa tunisiană). Ea a concurat în cursa scurtă senior în 2002
, terminând pe locul 76. Ghribi a concurat la Campionatul African de Atletism din 2002 de la Radès, Tunisia și a terminat pe locul 11 în finala de 5000 de metri. Ghribi a câștigat aurul în cursa junior la Campionatul Pan Arab de Cross Country din 2002. Ea a revenit, de asemenea, la cursa junior la Campionatul Mondial de Cross Country IAAF din 2003, îmbunătățind poziția la locul 23 și conducând echipa tunisiană la locul 7 în general. După finalizări modeste în cursa scurtă World Cross Country în 2004 și 2005, ea s-a concentrat pe cursa de 3000 de metri pe pistă, când a devenit un eveniment de campionat mondial.