Chebiin ensimmäiset arvokilpailut olivat 2000 Vilamouran maastojuoksun MM-kisat, joissa hän sijoittui lyhyellä matkalla viidenneksi. 2002 Dublinin maastojuoksun MM-kisoissa hän oli lyhyellä matkalla kahdeskymmenesneljäs ja voitti kauden lopussa IAAF:n GP-finaalissa 3 000 metrin juoksun. Pariisin MM-kisoissa 2003 hän sijoittui viidenneksi 5 000 metrin juoksussa ajalla 12.57,74 ja kauden lopussa kolmanneksi 3 000 metrillä ajalla 7.39,28.