I 2002 kom Kemboi på andreplass i Samveldelekene, som ble arrangert i Manchester i England. I det afrikanske mesterskapet samme år løp han inn til en fjerdeplass, men dette ble endret til bronsemedalje etter at vinneren, Brahim Boulami fra Marokko ble utstengt på grunn av dopingmisbruk.