Konplete fraz sa a: Li te fè premye entènasyonal li sou zèb nan
1999 IAAF Mondyal Cross Country chanpyona, men li te deyò nan tèt 100 nan kous kout gason an. Li te runner-up nan chanpyona Japonè yo ane sa a, men li te retounen nan fore nan 2000 ak viktwa nan tou de chanpyona nasyonal yo ak jwèt yo. Aparisyon Yoshitaka Iwamizu nan 2001 chanpyona Japonè yo te make yon chanjman jenerasyon. Malgre ke Uchitomi kouri yon tan nan 8:29.63 minit (twazyèm pi bon nan karyè li), li te bat pa Iwamizu, ki moun ki ta ale sou pou pou genyen senk tit youn apre lòt. Uchitomi te defann tit li nan jwèt Azyatik Lès 2001 yo e li te amelyore dosye pwòp jwèt li a 8:33.98 minit, bat konpatriyot li Wataru Izumi nan dezyèm plas jan li te genyen an 1997. Li te tou pran tit la steeplechase pou Chugoku Electric Power Company nan tout-Japon Corporate Track and Field chanpyona yo.