Kibowenin ensimmäiset kansainväliset arvokisat olivat Ateenan MM-kisat 1997, joissa hän karsiutui 1 500 metrin juoksun alkuerissä. Samana vuonna hän oli IAAF:n GP-finaalissa neljäs mailin juoksussa. Vuonna 1998 hän voitti maastojuoksun maailmanmestaruuden lyhyellä matkalla Marrakechissä järjestetyissä MM-kisoissa. Samana vuonna hän oli voittamassa maantieviestijuoksun MM-kultaa ja sijoittui GP-finaalissa 1 500 metrillä neljänneksi. Hän ei kilpaillut vuonna 1999 loukkaantumisten takia, mutta 2000 hän voitti toisen maastojuoksun MM-kultansa voittamalla Vilamouran MM-kisoissa lyhyen matkan kilpailun. Vuonna 2001 hän oli Oostenden maastojuoksun MM-kisoissa lyhyellä matkalla seitsemäs, mutta Edmontonin MM-kisoissa hän voitti pronssia 5 000 metrin juoksussa ajalla 13.05,20. Saman vuoden syyskuussa hän juoksi GP-finaalissa yhdeksänneksi 3 000 metrin juoksussa.