1980/1981赛季,也就是不来梅沙洲唯一在德乙的一年,传奇性的教练。绰号“国王”的奥托·雷哈格尔("König" Otto Rehhagel)来到不来梅执教,第一年便带领球队成功升回甲级。他和经理Willi Lemke一起持续打造了一支强有力的球队,整个1980年代和1990年代前期是不来梅沙洲的辉煌时代,成为拜仁慕尼黑的主要对手。在1982到1987年间,云达不来梅致力于攻势足球,连续保持在德甲积分榜前5位并获得参加欧洲联盟杯的资格。尽管这几年没能取得冠军,但多次和冠军擦肩而过,其中1982/1983赛季和1985/1986赛季只是由于净胜球的差距屈居第二,尤其1986年倒数第二轮比赛对阵拜仁慕尼黑时,假如终场前未悲剧性地错过一个点球机会就能提前夺冠了。