Kibiwott began competing on the European professional road running circuit in 2006 after a top three finish at the Eldoret Half Marathon. He won both the Prague Half Marathon and Turin Marathon that same year and was runner-up at the Alexander the Great Marathon. He was much less success in 2007, failing to finish the London and Prague Marathons, then finishing 28th at the Frankfurt Marathon. He returned to form in 2008 with wins at the Paris Half Marathon and another victory in Turin. His runner-up finish in a personal best of 59:44 minutes at the Lille Half Marathon secured his selection for Kenya at the 2008 IAAF World Half Marathon Championships, where he came fourth.