Lengkapi kalimat berikut: Dia membuat debut internasionalnya di rumput di
1999 IAAF World Cross Country Championships, tetapi berada di luar 100 besar balapan pendek pria. Dia menjadi runner-up di Kejuaraan Jepang tahun itu, tetapi kembali ke garis depan pada tahun 2000 dengan kemenangan di kedua kejuaraan nasional dan permainan. Munculnya Yoshitaka Iwamizu di Kejuaraan Jepang 2001 menandai perubahan generasi. Meskipun Uchitomi berlari dengan waktu 8:29.63 menit (yang terbaik ketiga dalam karirnya), ia dikalahkan oleh Iwamizu, yang kemudian memenangkan lima gelar berturut-turut. Uchitomi mempertahankan gelarnya di Asian Games 2001 dan memperbaiki rekor permainannya sendiri menjadi 8:33.98 menit, mengalahkan Wataru Izumi ke posisi kedua seperti yang ia miliki pada tahun 1997. Dia juga memenangkan gelar steeplechase untuk Chugoku Electric Power Company di All-Japan Corporate Track and Field Championships.