A következő mondatot fejezze be:
1999-ben az IAAF világbajnokságon, de a férfi rövidversenyben nem került a top 100-ba. A japán bajnokságon másodikként végzett abban az évben, de 2000-ben visszatért a színpadra mind a nemzeti bajnokságokban, mind a játékokban. Yoshitaka Iwamizu megjelenése a 2001-es japán bajnokságon generációs változást jelentett. Bár Uchitomi 8:29.63 percet futott (karrierének harmadik legjobb ideje), Iwamizu legyőzte, aki később öt egymást követő címet nyert. Uchitomi megvédte címét a 2001-es Kelet-ázsiai Játékokon, és javította saját játék rekordját 8:33,98 percre, legyőzve honfitársait, Wataru Izumit a második helyre, mint 1997-ben. Az All-Japan Corporate Track and Field bajnokságon a Chugoku Electric Power Company-t is megválasztotta a steeplechase címért.