No ano seguinte, ele conquistou a medalha de prata no Mundial de Helsinque 2005 e em março de 2006 venceu a prova nos Jogos da Commonwealth em Melbourne, Austrália. Kemboi chegou para os Jogos de Pequim 2008 como um dos grandes favoritos a um segundo ouro no "steeplechase", mas teve seu pior desempenho num grande evento global, conseguindo apenas o sétimo lugar. No ano seguinte, recuperou-se e foi campeão mundial da prova em Berlim 2009, sua primeira medalha de ouro em campeonatos mundiais, depois de três pratas, em Paris 2003, Helsinque 2005 e Osaka 2007.