After retirement, Uchiyama started coaching career at Yamaha Motors (later "Júbilo Iwata") in 1992. He mainly served as an assistant coach for top team and a manager for youth team. In September 2007, he became a manager for top team as Adílson Batista successor. However he was sacked in August 2008. In 2015, he became a manager for the Japan U-20 national team. At 2016 AFC U-19 Championship, U-20 Japan won the champions first time and won to qualify for 2017 U-20 World Cup for the first time in 10 years. He resigned after 2017 U-20 World Cup.