Kibiwott va començar a competir en el circuit professional europeu de carreres de carretera el 2006 després d'arribar entre els tres primers a la Mitja Marató d'Eldoret. Va guanyar la Mitja Marató de Praga i la Marató de Turí el mateix any i va ser segon en la Marató d'Alexandre el Gran. Va tenir molt menys èxit el 2007, no va poder acabar les maratons de Londres i Praga, i després va acabar 28a a la marató de Frankfurt. Va tornar a la forma el 2008 amb victòries a la Mitja Marató de París i una altra victòria a Turí. El seu segon lloc en una millor marca personal de 59:44 minuts a la Mitja Marató de Lille va assegurar la seva selecció per a Kènia al Campionat Mundial de la Mitja Marató de la IAAF 2008
, on va ser quart.