Completare la frase seguente:
1999 IAAF World Cross Country Championships, ma era fuori dalla top 100 della corsa corta maschile. Fu secondo al campionato giapponese quell'anno, ma tornò in primo piano nel 2000 con vittorie sia ai campionati nazionali che ai giochi. L'emergere di Yoshitaka Iwamizu ai Campionati giapponesi del 2001 ha segnato un cambiamento generazionale. Anche se Uchitomi ha corso un tempo di 8:29.63 minuti (terzo migliore della sua carriera), è stato battuto da Iwamizu, che avrebbe vinto cinque titoli consecutivi. Uchitomi ha difeso il suo titolo ai Giochi dell'Asia orientale del 2001 e ha migliorato il suo record di giochi a 8:33.98 minuti, battendo il compatriota Wataru Izumi al secondo posto come aveva fatto nel 1997. Ha anche vinto il titolo di steeplechase per la Chugoku Electric Power Company ai Campionati di atletica leggera di tutto il Giappone.