Junto a sus compatriotas Matthäus; Jürgen Klinsmann, y del italiano Nicola Berti, entre otros, formaron una espectacular sociedad deportiva.
FC Kaiserslautern, donde en 1996 logró la Copa de Alemania, y en 1998 ganó la liga alemana.
Además, en ese mismo año, Brehme se retiró del fútbol, a la edad de 38 años.
FC Kaiserslautern en 2000 y luego pasó a dirigir al SpVgg Unterhaching de la 2.
Su último partido con la selección alemana, lo jugó en la derrota contra Bulgaria en el Mundial de EE.
En diciembre, Brehme tendrá que responder ante un juzgado de Múnich por antiguas deudas por una suma cercana a los 200 000 euros por un préstamo.
Quizás podemos crear un fondo para proteger a los jugadores que pasan apuros», expresó Beckenbauer.