Nel 1976 la dirigenza ingaggia Hennes Weisweiler, che, pur venendo dai recenti successi alla guida del Borussia Mönchengladbach ha iniziato ad allenare proprio nel Colonia. E i biancorossi, nei quali militano, oltre ai sopraccitati campioni del mondo anche il portiere Harald Schumacher e il capocannoniere dei recenti europei jugoslavi, Dieter Müller, vincono subito la seconda DFB-Pokal.