Kibiwott aloitti kilpailun Euroopan ammattilaisilla tiejuoksuteillä vuonna 2006 sen jälkeen, kun hän pääsi kolmoseksi Eldoretin puolimaratoniin. Samana vuonna hän voitti sekä Prahan puoli- että Torinon maratonin ja oli toiseksi Alexandrin maratoniin. Hän oli paljon vähemmän menestynyt vuonna 2007, kun hän ei päässyt Lontoon ja Prahan maratoneihin, ja sitten Frankfurtin maratonin 28. sijalle. Hän palasi muodossaan vuonna 2008 voittamalla Pariisin puolimaratonin ja toisen voiton Torinossa. Hänen 59:44 minuutin henkilökohtainen parhaansa Lillen puolimaratonissa varmisti hänen valintansa Kenian puolimaratonilla IAAF: n maailmanmestaruuskilpailuissa vuonna 2008.
Hän tuli neljänneksi.