Hurrengo esaldia osatu: "Nazioarteko debuta jokatzera etorri zen...
1999ko IAAF Munduko Cross Country Txapelketan, baina gizonezkoen lasterketa laburreko lehen 100etik kanpo zegoen. Urte hartan Japoniako Txapelketan bigarren izan zen, baina 2000an lehen lerrora itzuli zen, bai txapelketa nazionaletan eta baita jokoetan ere garaipenak lortuz. Yoshitaka Iwamizuren agertzeak 2001eko Japoniako Txapelketan belaunaldi aldaketa bat markatu zuen. Nahiz eta Uchitomik 8:29.63 minutuko denbora egin zuen (bere ibilbideko hirugarren denbora onena), Iwamizuk irabazi zion, eta honek bost titulu jarraian irabazi zituen. Uchitomik bere titulua defendatu zuen 2001eko Ekialdeko Asiako Jokoetan eta bere jokoen errekorra hobetu zuen 8:33.98 minutura, Wataru Izumi herrikidea bigarren postua lortuz, 1997an bezala. Halaber, Chugoku Electric Power Company-ren izenean irabazi zuen Japoniako Atletismo Txapelketan.