Ghribi memulai karirnya sebagai pelari lintas negara dan berkompetisi dalam balapan junior di Kejuaraan Dunia lintas negara IAAF 2000 pada usia lima belas tahun, finis di tempat ke-46 (yang terbaik kedua dari tim Tunisia). Dia berkompetisi dalam balapan pendek senior pada tahun 2002, finis di urutan ke-76. Ghribi berkompetisi di Kejuaraan Afrika 2002 di Atletik di Radès, Tunisia dan berakhir di tempat ke-11 di final 5000 meter. Ghribi memenangkan medali emas dalam balapan junior di Pan Arab Cross Country Championships 2002. Dia juga kembali ke balapan junior di 2003 IAAF World Cross Country Championships
, meningkat ke posisi ke-23 dan memimpin tim Tunisia ke posisi ke-7 secara keseluruhan. Setelah finish sederhana di World Cross Country short race pada tahun 2004 dan 2005, ia beralih untuk fokus pada 3000 m steeplechase di trek sebagai gantinya ketika itu menjadi acara kejuaraan dunia.