Gyotoku began his football career with Werder Bremen II, a team in West Germany.

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 World Cup, being the only FIFA member in the 2010 qualifications to withdraw.

From December 2014 to July 2015, Gyotoku was head coach of Angthong of the Thai Division 1 League.

[3] In early 2016, Gyotoku was appointed as head coach of the Nepal national team arriving in the Himalayan country on March 4, 2016.