Per la stagione 1979-1980 la dirigenza ingaggia uno degli allenatori tedeschi più vincenti dell'ultimo decennio, Udo Lattek. In campionato il Borussia parte subito bene, arrivando anche ad occupare la prima posizione verso la metà del girone di andata, tuttavia finisce al sesto posto, un solo punto sotto la zona UEFA. In questo periodo giocano in squadra Eike Immel e Miroslav Votava, che diventano campioni d'Europa con la Nazionale, e Manfred Burgsmüller, uno dei più prolifici calciatori nella storia del club. È anche grazie a loro che l'accesso alle competizioni europee non sfugge due anni dopo, quando in panchina c'è Branko Zebec; il cammino nella Coppa UEFA 1982-1983 termina tuttavia nel primo turno, dopo aver incontrato i Rangers Glasgow.