1980 年代是马洛卡队史的 “黄金十年”，球队在这十年间三入西甲，逐步成为西班牙足坛不可忽视的海岛力量。1981/82 赛季，马洛卡征战西乙，教练安东尼奥・奥维耶多中途下课，法国名帅吕西安・米勒接过教鞭，成为球队崛起的关键。米勒深谙西乙联赛的战术逻辑，着重打造球队的反击体系，前锋弗朗西斯科・“帕凯特”・伊格拉成为战术核心，这位本土前锋的速度与射术让马洛卡的进攻极具威胁。1982/83 赛季，米勒率队成功升入西甲，马洛卡时隔十余年重返西班牙顶级联赛，球队更是创下 18615 名季票持有者的纪录，路易斯・西贾尔球场的热度达到顶峰。
为巩固西甲席位，马洛卡签下北爱尔兰国脚格里・阿姆斯特朗等强援，然而米勒并未继续执教，科尔多・阿吉雷接任后战绩不佳，马塞尔・多明戈的救火也未能挽回颓势，1983/84 赛季马洛卡再度降级。更雪上加霜的是，1984 年 3 月 18 日，路易斯・西贾尔球场的一面看台墙壁在与巴拉多利德的比赛中坍塌，虽未造成人员伤亡，却让俱乐部面临场地整改的巨大压力。但这场意外并未击垮马洛卡，球迷与俱乐部携手重建球场，让球队的主场精神得以延续。
1985/86 赛季，本土教练洛伦索・塞拉・费雷尔执掌教鞭，这位马略卡本土教头深谙球队底蕴，重用前锋恩里克・“特龙基托”・马格达莱诺 —— 这位队史传奇射手以犀利的破门能力成为球队锋线支柱。赛季末，马洛卡在拉斯高纳斯球场对阵洛格罗涅斯的升级战中上演绝杀，第二次升入西甲，这也是孔斯蒂西担任主席以来的第二次升级。1986/87 赛季，马略卡本土球星米格尔・安赫尔・纳达尔完成一线队首秀，这位未来的西班牙国脚在此后十余年间成为马洛卡的后防基石；摩洛哥传奇门将埃扎基・巴杜的加盟，更是让球队防线固若金汤。该赛季马洛卡位列西甲第六，创下队史最佳联赛排名，还在国王杯赛场高歌猛进，2 月 15 日对阵皇马的比赛中，马格达莱诺的进球帮助球队 1-0 爆冷取胜，路易斯・西贾尔球场涌入 29000 名观众，创下上座率纪录。
1987/88 赛季的滑坡来得猝不及防，塞拉・费雷尔因战绩不佳辞职，米勒回归后仍未能挽救颓势，马洛卡在保级附加赛中负于皇家奥维耶多，再次降入西乙。1988/89 赛季，教练伊万・布尔齐奇因家庭原因离任，塞拉・费雷尔临危受命重返帅位，率队在升级附加赛中击败西班牙人，第三次升入西甲。1989/90 赛季，马洛卡最终位列西甲第十，成功站稳脚跟，本土球员达米亚・阿梅尔在赛季末的退役之战中，收获了路易斯・西贾尔球场全场球迷的掌声。1980 年代的马洛卡，虽历经三次升降级，却在起起落落中构建起成熟的球队体系，本土球星与外籍强援的结合，让马洛卡从 “西甲升班马” 蜕变为 “稳定的中游球队”，为 1990 年代的杯赛突破奠定了基础。
