“奥托王”如今主要与他在云达不莱梅的漫长执教时代联系在一起。然而，在1981年那段时代开始之前，他从未在任何俱乐部停留太久。1976年他首次执教不莱梅时也是如此，那次合作因为他的突然离任而戛然而止——他转投了多特蒙德。以下是关于1976年多特蒙德升级德甲的相关细节。
多特蒙德对1972年至1976年这段时光并不愿多提。在此期间，这支曾在1966年赢得欧洲优胜者杯的俱乐部，只能征战德国第二级别联赛。最初两个赛季，他们甚至只能参加地区联赛西区。直到1974年，德乙联赛才正式成立，并分为南北两个赛区，每个赛区各有20支球队。两个赛区的冠军直接升级德甲，而两个赛区的亚军则通过两回合附加赛争夺第三个升级名额。1975/76赛季结束时，北区亚军是多特蒙德，南区亚军是纽伦堡（直接升级的是柏林网球和萨尔布吕肯）。
不幸的是，当时多特蒙德的主帅霍斯特·布赫茨已经与升级附加赛的对手纽伦堡签约，准备下赛季执教。这种良知上的冲突让俱乐部无法再指望布赫茨。多特蒙德主席海因茨·君特不顾球队的明确意愿，决定通过解约协议解除布赫茨的职务。但时间所剩无几，必须立刻找一位新教练来带领多特蒙德迎战与纽伦堡的两场比赛。
就在这时，奥托·雷哈格尔进入了视野。布赫茨居然在短时间内成功说服他离开德甲球队云达不莱梅。原本的计划是任命即将离开巴塞罗那的亨内斯·魏斯魏勒，但最终上任的是出生于埃森的雷哈格尔。在多特蒙德的头两场比赛中，这次任命绝对算不上遗憾：多特蒙德在纽伦堡客场1比0获胜，主场3比2取胜。时隔四年后，多特蒙德重返德甲，并且至今再也没有降级。
然而，雷哈格尔在多特蒙德的执教时光却以极为不体面的方式告终。首个赛季，他带领升班马拿到了相当不错的第八名。接下来的赛季表现有所下滑，但第11名至少意味着没有保级之忧。然而在那个赛季的最后一轮，雷哈格尔的多特蒙德在客场以0比12惨败给门兴格拉德巴赫。这场至今仍是德甲俱乐部史上最惨重的失利，最终让这位1976年的升级功勋主帅丢掉了工作，并为他赢得了姓氏的讽刺变体——“托尔哈格尔”（意为“进球冰雹”）。
如今优游国际知道，雷哈格尔的教练生涯即便经历了那次创纪录的惨败，也依然延续了下去。