Nulis terusan kanggo paragraf iki - Dheweke nggawe debut internasional ing suket ing Kejuaraan Dunia IAAF World Cross Country 1999
, nanging ana ing njaba 100 sing paling apik ing balapan cendhak pria. Dheweke dadi runner-up ing Kejuaraan Jepang taun kasebut, nanging bali menyang ngarep ing taun 2000 kanthi menang ing kejuaraan lan game nasional. Munculé Yoshitaka Iwamizu ing Kejuaraan Jepang 2001 minangka tandha owah-owahan generasi. Sanajan Uchitomi mlayu kanthi wektu 8:29.63 menit (paling apik nomer telu ing kariré), dheweke dikalahake dening Iwamizu, sing bakal menang limang gelar berturut-turut. Uchitomi mbela gelaré ing Olimpiade Asia Wétan 2001 lan ningkataké rekoré dhéwé dadi 8:33.98 menit, ngalahaké Wataru Izumi dadi nomer loro kaya ing taun 1997. Dhèwèké uga menangaké gelar steeplechase kanggo Chugoku Electric Power Company ing All-Japan Corporate Track and Field Championships.