Tras proclamarse campeones de la división regional de Cataluña en la temporada 1985/86, el club escaló posiciones hasta participar en la máxima categoría del fútbol sala español, a finales de los años 1980. En la temporada 1986/87 se proclamaron campeones de Primera. El club anda inmerso en una profunda crisis deportiva e institucional. Registró su mejor racha, de siete victorias consecutivas, y ganó en los estadios del FC Barcelona y Real Madrid, incluyendo una goleada (1-5) a este último. Al cabo de un año el equipo consigue el Subcampeonato de la Copa del Rey luego de haber sido derrotado frente al FC Barcelona en la tanda de penaltis después de concluir el partido y la prórroga con 1-1, jugando gran parte de ella con nueve jugadores. Dicha medida fue apoyada por deportistas como Pep Guardiola, por entonces jugador del Barcelona. 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 jugadoras como Juan Sánchez Moreno, Toni Prats o los balcánicos Bogdanovic, Vlada Stošić y Goran Milojevic.
Los resultados fueron un empate 0-0 en el Santiago Bernabéu y la victoria en casa por 2-1 contra el Valladolid, lo que permitió permanecer la sexta temporada consecutiva en Primera División. «Real Madrid: nuevo Bernabéu para un modelo de negocio con síntomas de agotamiento». Durante la primera temporada del nuevo milenio, la 2000-01, el equipo estuvo comandado por mítico entrenador español Luis Aragonés, con el cual el equipo consigue la tercera posición dentro de la Primera División Española, con el récord de 71 puntos, camiseta fútbol por lo que consigue clasificarse para la temporada 2001-2002 de la Champions League. 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. El 11 de septiembre de 2001 el Real Mallorca hace historia y disputa su primer partido de Liga de Campeones de la UEFA en el estadio de Son Moix (actualmente Iberostar Estadio) donde venció 1-0 al Arsenal Football Club con gol de Vicente Engonga de penalti.
Esa noche los Arizona Cardinals vencieron a los San Francisco 49ers, estableciendo un nuevo récord de asistencia para un partido de temporada regular, el cual a 2020 aún se mantiene. Antes de la temporada 2001-2002, Luis Aragonés decide no renovar para irse al Atlético de Madrid y en su lugar se ficha a Bernd Krauss. ↑ El Real Madrid C. F. de la mano de su entrenador Alfredo Di Stéfano finalizó segundo en Liga, Copa, Copa de la Liga, Recopa de Europa (perdió la final ante el Aberdeen Football Club) y Supercopa de España (ante la Real Sociedad de Fútbol). ¿Romper la historia del club? El 18 de marzo, el programa Plano corto (elaborado por los servicios informativos de la cadena) se convirtió en el primer programa emitido en formato panorámico o 16:9. Durante los meses posteriores numerosos espacios adoptarían el nuevo formato de imagen (siendo siempre señalizado en la esquina superior de la pantalla) hasta que en el mes de julio, con motivo del apagón analógico en gran parte de la comunidad, la cadena migró completamente de formato (incluyendo continuidad, publicidad, y resto de espacios). También esta temporada jugó la Copa de la UEFA llegando hasta los octavos de final donde fue eliminado por el Newcastle United.
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 destacar a Constantin Galca, camiseta de futbol un rumano que marcó 14 goles esa temporada y que fue considerado el mejor extranjero de Segunda División ese año y al final de temporada fue fichado por el Espanyol. El Mallorca ganó 1-2 con goles de Magdaleno y de Luis García. El resultado de la ida fue de 1-0 en Split, y de 2-0 en Palma, con goles de Etoo y Luque. En la Liga, el Mallorca quedó en novena posición. En la temporada 2004-05, el Real Betis, además de ganar la copa del Rey, quedó clasificado en cuarta posición de la liga y se clasificó, por primera, vez para la liga de Campeones. De esta forma, se clasifica por segunda vez para tomar parte en la Champions League. Su triunfo en este torneo le permitió clasificarse por primera vez para la Copa del Rey, en la que desde 1914 podían participar únicamente los campeones de los torneos regionales. A la mitad del concierto, subieron al escenario el personal de Sony Music México para hacerle entrega al dúo de tres certificaciones por sus álbumes y sencillos.