1955. aastal treenerina alustanud Gutendorf jõudis klubide seas töötada ka Saksamaa Bundesligas, kuid peamist tuntust kogus ta koondisejalgpallis: nimelt juhendas ta koguni 18 riigi koondiseid. Teiste seas töötas ta näiteks Austraalia, Tšiili ja Hiina rahvusmeeskondadega.

Gutendorfi viimaseks töökohaks jäi 2003. aastal Samoa koondis.

Kuidas see lugu Sind end tundma pani?

Rõõmsana
Üllatunult
Targemana
Ükskõiksena
Kurvana
Vihasena