Voltooi die volgende sin:
1999 IAAF Wêreldkampioenskappe in Langloop, maar was buite die top 100 van die kort wedloop vir mans. Hy was die naaswenner by die Japannese Kampioenskappe daardie jaar, maar het in 2000 teruggekeer na die voorgrond met oorwinnings by beide die nasionale kampioenskappe en speletjies. Die opkoms van Yoshitaka Iwamizu by die 2001 Japannese Kampioenskappe het 'n generasieverandering aangedui. Alhoewel Uchitomi 'n tyd van 8:29.63 minute (die derde beste in sy loopbaan) behaal het, is hy verslaan deur Iwamizu, wat vyf agtereenvolgende titels sou wen. Uchitomi het sy titel by die 2001 Oos-Asiatiese Spele verdedig en sy eie spelrekord verbeter tot 8:33.98 minute, en sy landgenoot Wataru Izumi in die tweede plek geslaan soos hy in 1997 gedoen het. Hy het ook die steeplechase-titel vir die Chugoku Electric Power Company by die All-Japan Corporate Track and Field Championships gewen.