En el Campeonato Mundial de 2003 celebrado en París, mantuvo una dura pugna con su compatriota Stephen Cherono, quien recientemente se había nacionalizado catarí y había cambiado su nombre por el de Saif Saaeed Shaheen. En un emocionante final, Shaheen superó a Kemboi en los últimos metros, y este se tuvo que conformar con la plata.