La nueva táctica funcionó; su equipo ganó las Bundesligas de 1994-95 y 1995-96, y a nivel internacional levantó la Liga de Campeones de la UEFA 1996-97 tras derrotar en la final a la Juventus de Turín.