Under VM i Helsingfors måtte Kemboi igjen ta til takke med sølvmedaljen bak den utilnærmelige Shaheen, og ved World Athletics Final 2005 fikk han en ny andreplass, denne gangen bak sin landsmann Paul Kipsiele Koech. Han vant vet Samveldelekene 2006 i Melbourne, foran hhv. Koech og Reuben Kosgei Seroney. Ved World Athletics Final 2006 endte han på 5.-plass.