Bekannt wurde Coordes vor allem als Co-Trainer des FC Bayern München: An der Seite von Lattek und Heynckes gewann er 1985, 1986, 1989 und 1990 insgesamt vier deutsche Meisterschaften. 1997 holte der deutsche Rekordmeister den aus Bremerhaven stammenden Fußballlehrer als Trapattoni-Assistent zurück. 2011 und 2012 arbeitete Coordes noch einmal im Trainerstab von Heynckes und danach sogar im Trainerstab der Bayern-Basketballer mit.
Cheftrainer in Stuttgart und Hamburg
Weniger erfolgreich verliefen Coordes' Cheftrainer-Stationen in der ersten und zweiten Liga. Beim VfB Stuttgart (1986/1987), Hamburger SV (1992) und bei Hannover 96 (1995/1996) musste er jeweils vorzeitig gehen. Ansonsten arbeitete er noch als Trainer in Österreich, der Schweiz, in der Golfregion und 1999 auch noch kurz im Iran.