Ved Panafrikanske leker 2007 i Alger løp han inn til andreplass bak kenyanske Willy Komen. Også under VM 2007 i Osaka ble det sølv på Kemboi, i en kenyansk trippelseier; Brimin Kiprop Kipruto gull og Richard Kipkemboi Mateelong tok bronse. I OL 2008 ble Kemboi bare nummer sju, tross seier i det kenyanske uttaksløpet, men etter 2008 har han vært blant verdens to-tre beste i de løpene han har deltatt. Han vant gull i en spurt med fire løpere under VM i Berlin 2009, og hadde årsbeste i verden, og han kom på en ny andreplass ved World Athletics Final 2009 i Stuttgart.