Hoàn thành câu sau
1999 IAAF World Cross Country Championships, nhưng nằm ngoài top 100 của cuộc đua ngắn nam. Ông là người chạy đua tại Giải vô địch Nhật Bản năm đó, nhưng trở lại hàng đầu vào năm 2000 với những chiến thắng ở cả hai giải vô địch quốc gia và các trò chơi. Sự xuất hiện của Yoshitaka Iwamizu tại Giải vô địch Nhật Bản năm 2001 đánh dấu một sự thay đổi thế hệ. Mặc dù Uchitomi chạy với thời gian 8:29.63 phút (tốt thứ ba trong sự nghiệp của mình), anh đã bị đánh bại bởi Iwamizu, người sẽ tiếp tục giành được năm danh hiệu liên tiếp. Uchitomi đã bảo vệ danh hiệu của mình tại Thế vận hội Đông Á năm 2001 và cải thiện kỷ lục của mình lên 8:33.98 phút, đánh bại đồng bào Wataru Izumi vào vị trí thứ hai như anh đã có vào năm 1997. Ông cũng giành được danh hiệu đua leo thang cho Chugoku Electric Power Company tại Giải vô địch điền kinh toàn Nhật Bản.