Completa a seguinte frase:
1999 Campionato Mundial de Cross Country, pero estaba fóra dos 100 primeiros da carreira curta masculina. Foi subcampeón no Campionato de Xapón ese ano, pero volveu ao primeiro plano en 2000 con vitorias tanto nos campionatos nacionais como nos xogos. A aparición de Yoshitaka Iwamizu nos Campionatos Xaponeses de 2001 marcou un cambio de xeración. Aínda que Uchitomi correu cun tempo de 8:29.63 minutos (o terceiro mellor da súa carreira), foi derrotado por Iwamizu, que gañaría cinco títulos consecutivos. Uchitomi defendeu o seu título nos Xogos Asiáticos de 2001 e mellorou o seu propio récord de xogos a 8:33.98 minutos, batendo ao compatriota Wataru Izumi no segundo lugar como o fixo en 1997. Tamén gañou o título de carreiras de obstáculos para a Chugoku Electric Power Company nos Campionatos de Atletismo Corporativo de Todo Xapón.