Koehler zakończył zawodniczą karierę w 2002 roku. Później pracował jako szkoleniowiec, m.in. prowadził młodzieżową reprezentację Niemiec i MSV Duisburg. W 2006 roku został selekcjonerem Wybrzeża Kości Słoniowej, ale w ostatniej chwili wycofał się z podpisania kontraktu. Kilka miesięcy temu, z powodu kłopotów zdrowotnych, zrezygnował z trenowania trzecioligowego VfR Aalen. Pozostał w tym klubie jako dyrektor sportowy. Z kadrą Niemiec Kohler, obrońca, zdobył mistrzostwo świata (1990), mistrzostwo (1996) i wicemistrzostwo Europy (1992). W reprezentacyjnej koszulce rozegrał 105 meczów i strzelił dwie bramki. Występował m.in. w Bayernie Monachium, Juventusie Turyn i Borussii Dortmund.