在保罗·布莱特纳回归的帮助下，拜仁和新任主教练策纳伊·帕尔用了一年多的时间对队伍进行了重建，于1978-79赛季德甲以第四名的身份入围1979–80年欧洲联盟杯，并在淘汰了凯泽斯劳滕后才于半决赛不敌最终的冠军和睦法兰克福——所有进入半决赛的球队都来自德国，这是一个独特的情况，再加上汉堡挺进欧冠决赛，证明了德甲联赛在当时的质量。拜仁于当季重获德甲冠军，但是当德国队赢得1980年欧洲足球锦标赛冠军时，鲁梅尼格只是阵中唯一的拜仁球员。这段时期还见证了一项重要的场外任命：乌利·赫内斯因伤被迫提前退役，获委任为俱乐部总经理。