Tras el retiro, Brehme quiso seguir como entrenador y dirigió al Kaiserslautern y al Unterhaching antes de convertirse en el asistente de Giovanni Trapattoni en Stuttgart.