Campeão africano neste ano, em 2002 ele ficou em segundo lugar nos Jogos da Comunidade Britânica, em Manchester, Inglaterra, atrás de seu compatriota Stephen Cherono. No Campeonato Mundial de Atletismo de 2003, em Paris, Kemboi travou uma dura batalha com Cherono, que agora sob o nome de Saif Saaeed Shaheen era cidadão do Qatar e competia por este país. Shaheen venceu a prova por menos de 1 s de diferença.