En août 2002, Ezekiel Kemboi remporte la médaille d'argent des Jeux du Commonwealth de Manchester, derrière son compatriote Stephen Cherono, dans le temps de . Moins d'une semaine plus tard, il termine au pied du podium des championnats d'Afrique senior, à Radès en Tunisie, derrière Brahim Boulami, Wilson Boit Kipketer et Stephen Cherono. Il recevra finalement la médaille de bronze quelques années plus tard à la suite de la suspension pour dopage de Brahim Boulami. Il confirme son potentiel lors des meetings suivants disputés sur le sol européen. Il établit notamment la sixième meilleure performance mondiale de l'année (record personnel) le 30 août lors du Mémorial Van Damme de Bruxelles avec la marque de .