Kibiwot memenangkan medali internasional pertamanya sebagai pelari junior di Kejuaraan Dunia Cross Country IAAF 2000, di mana ia membawa medali perunggu untuk Kenya. Gelar junior dunia lintas negara berturut-turut diikuti pada tahun 2001 dan 2002
edisi acara ini, dan ia juga mengklaim medali emas di 1500 m di 2002 World Junior Championships in Athletics.