Gyotoku coached the Shimizu S-Pulse in 2003 after Takeshi Oki resigned from his position as team manager He led the team to the semi-finals of the Japan League Cup and the Emperors Cup, placing them 11th overall in the league. The team went on to make it to the AFC champions league group stage.
Gyotoku became the coach of the Bhutan national football team in 2008. He led the Bhutan team the semifinals of the 2008 South Asian Football Federation Cup tournament, where they lost to India (2 - 1) during stoppage time of extra time. It was the furthest the team had ever gone. In the 2008 and 2010 AFC Challenge Cup he would lead the team to third and fourth place respectively.However, the team did not attempt to qualify for the 2010 FIFA World Cup, being the only FIFA member in the 2010 qualifications to withdraw. The cited reason for this was a lack of preparation of the field before their game against Kuwait.