Milan ganó el Campeonato Italiano sin Lehmann esa temporada, y a pesar de ello este se convierte en el primer profesional alemán en ganar Campeonatos en tres grandes ligas europeas. Durante aquella campaña se logró alcanzar una nueva final de la Recopa de Europa, dejando al Borussia Mönchengladbach alemán (estandarte del fútbol teutón en los ’70 junto al Bayern de Múnich) en semifinales, por un global de 2:1 (2:0 en casa y 0:1 de visita).