La temporada 77/78 es un desastre y el club cae estrepitosamente otra vez a la Tercera División, tias buenas con camisetas del real madrid al clasificarse en decimoctava posición. Debido al mal inicio de temporada este fue destituido en la jornada nº6 tras perder con el Albacete Balompié por 2-1 en el Carlos Belmonte, y tras una nueva interinidad de Tomeu Llompart, su sustituto fue Luis Aragonés. Los ascensos a Segunda fueron conseguidos por Carlos Muñiz, García Verdugo, José Fuertes, Martín Marrero y Álvaro Cervera. El 3 de septiembre, Luis de Carlos Ortiz, elegido por la directiva, es proclamado presidente. En 1983 el RCD Mallorca consigue su cuarto ascenso a la Primera División, siendo Antonio Oviedo el entrenador y Miguel Contestí el presidente.
Este séptimo´y último ascenso a 1ª División se consiguió siendo Presidente Bartolomé Beltrán. A pesar de que a falta de tres jornadas para terminar la liga el Mallorca solo necesitaba de un punto, el ascenso se determinó en el último partido ante el Castilla en el Santiago Bernabeú. La realidad es que el Mallorca está a punto de desaparecer. El 4 de agosto de 2016, el club galés Swansea City anunció un acuerdo por el traspaso del jugador, que firmó por dos temporadas más una opcional. Ha militado 73 temporadas en Primera División y 13 en Segunda. La década de 1980 se cierra con el equipo en primera división, cuajando una gran temporada (1989-90) siendo el equipo menos goleado.
En la temporada 1991/1992 el equipo descendió de nuevo a la Segunda División Española. 29 de abril fue cesado y sustituido por Tomeu Llompart a falta de dos jornadas, con el equipo en plena lucha por la permanencia. ↑ Agencia EFE (5 de abril de 2017). «Higuaín mete a la Juventus en la final de Copa y estalla contra De Laurentiis». ↑ Agencia EFE (25 de octubre de 2004). «El Mallorca destituye a Benito Floro». ↑ «Las elecciones a la Presidencia del CD Tenerife se celebrarán a mediados de julio». ↑ Calemme, Mirko (18 de enero de 2015). «El Nápoles gana a la Lazio y cierra la primera vuelta tercero». El jugador con más partidos es Felipe Miñambres, con 347 partidos, además también es el jugador con más partidos del club en Primera División, con 310 encuentros.
84′: Estrada pide calma a los jugadores del Madrid y del Atlético. Sergio inicia su decimoquinta temporada en el Real Madrid con la intención de seguir haciendo historia. En la temporada 79/80 el Mallorca es campeón de su grupo de tercera división y asciende de nuevo a Segunda División B, sin que ello signifique una mejora significativa en su delicada situación. El Mallorca ganó 1-2 con goles de Magdaleno y de Luis García. En el verano de 1984 se ficha a Enrique («Tronquito») Magdaleno. El croata, que hasta este verano había lucido el 16, cambió su camiseta de cara a una temporada en la que su rol también será distinto.