El Subcampeonato de Copa del Rey le dio opción a jugar la Recopa de Europa en la siguiente temporada, torneo en el que llegó a la final, que perdió frente al Lazio por 2-1, consiguiendo así el Subcampeonato en la última edición de esta Copa. Ese año jugó posteriormente la Copa de la UEFA, cayendo eliminado en cuartos de final frente al Galatasaray (1-4 en Palma y 2-1 en Estambul), que a la postre fue el campeón de la edición. También cabe considerar el meritorio ascenso a 2.ª división «A» del equipo filial, conocido como Mallorca «B» con una excelente generación de jugadores que acabarían triunfando en el primer equipo, en ese mismo año 1998 como Diego Tristán o Albert Luque. Será la primera vez que el brasileño visite el Camp Nou desde que se marchó al Parque de los Príncipes. El 22 de agosto de 1998, consiguieron el primer título oficial de su historia (La Supercopa de España) al imponerse al Barça 0-1 en el Camp Nou (2-1 en Palma en el encuentro de ida). El encuentro se disputará en el Reale Arena con aforo para 39.500 personas. Sociedad Española de Radiodifusión, S.L.U.
En la temporada 1991-1992 el equipo descendió de nuevo a la Segunda División Española. La llegada del Presidente Miquel Contestí enderezó la situación y el Mallorca inició los 80 jugando en segunda división B. La década no pudo empezar mejor con el ascenso a segunda división A (1980-81). El equipo estaba entrenado por Antonio Oviedo y el Real Mallorca ascendió a segunda tras una impresionante temporada en la que no perdió ni un solo partido en su feudo. 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 empezó la década de los 80 dejando atrás unos 70 realmente terribles en los que se movió entre segunda A, segunda B y tercera división. 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. Según La Voz de Galicia, Mallo cuenta con una suculenta oferta de Arabia Saudí que estaría entorno a los 5 millones de euros. El Almería sabe que El Bilal (21) tiene mucho mercado en Europa y se remite a la cláusula de 40 millones de euros para dejarlo salir.
Según informa en Turquía, el club otomano pretende que Coutinho llegue cedido con una opción de compra de apenas 8 millones de euros. Turki Al-Sheikh anunció además que se llevaría a cabo la construcción de una nueva ciudad deportiva, de nombre «Academia Rozam», y que, según sus palabras, «será una de las mejores de Europa». Según Mundo Deportivo, Andoni Iraola tocará a su exequipo, el Rayo Vallecano, desde el Bournemouth de la Premier League. De los cinco años, dos quedó fuera de los puestos de ascenso directo y promoción (1994 y 1995) y otros dos jugó promociones sin suerte contra equipos de Primera División de entonces (como el Albacete Balompié en 1993 y Rayo Vallecano en 1996). En esos años brillaron jugadores como Juan Sánchez Moreno, Toni Prats o los balcánicos Vlada Stosic y Goran Milojevic. La plataforma dará cinco encuentros de cada la jornada, camiseta de la real sociedad que se pueden ver en exclusiva y por esta compañía.