After retirement, Tezuka started coaching career at Fujita Industries (later "Bellmare Hiratsuka", "Shonan Bellmare") in 1991. In 2003, he moved to Mito HollyHock and became an assistant coach. In 2005, he moved to Thespa Kusatsu and became a manager. In 2007, he signed with Japanese Regional Leagues club Fagiano Okayama. He promoted the club to Japan Football League in 2008 and J2 League in 2009. In 2010, he moved to Fukushima United FC and managed until 2011.