Kibiwott ha iniziato a competere nel circuito professionistico europeo di corsa su strada nel 2006 dopo un primo posto tra i primi tre alla Mezza Maratona di Eldoret. Ha vinto la mezza maratona di Praga e la maratona di Torino nello stesso anno ed è stato secondo alla maratona di Alessandro il Grande. Ha avuto molto meno successo nel 2007, non riuscendo a finire le maratone di Londra e Praga, poi finendo 28 ° alla maratona di Francoforte. Tornò in forma nel 2008 con vittorie alla Mezza Maratona di Parigi e un'altra vittoria a Torino. Il suo secondo posto con un tempo personale di 59:44 minuti alla Mezza Maratona di Lille gli ha assicurato la selezione per il Kenya ai Campionati Mondiali di Mezza Maratona IAAF 2008
, dove è arrivato quarto.