1997 holte ihn der deutsche Rekordmeister als Assistent von Giovanni Trapattoni zurück. 2011 und 2012 arbeitete Coordes noch einmal im Trainerstab von Heynckes.
Weniger erfolgreich verliefen Coordes' Cheftrainer-Stationen in Deutschland, beim VfB Stuttgart (1986/87), Hamburger SV (1992) und bei Hannover 96 (1995/96) musste er jeweils vorzeitig gehen.
Mit der Austria belegte er in der Saison 1994/95 Rang vier, danach gab es keine Einigung bezüglich eines Verbleibs. Als Kicker hatte er 157 Bundesligaspiele für Werder Bremen und Stuttgart bestritten.