Para la temporada 2021-22 el club logró la contratación de un técnico con mucho carácter y bastante experiencia en el fútbol español, José Bordalás. El Atlético Madrid-Leganés se mantuvo en la Liga Nacional de Fútbol-Sala, si bien el club madrileño desestimó seguir en el fútbol-sala al término de la temporada. Durante el mercado de invierno tuvo lugar la venta del danés Daniel Wass, futbolista clave en el centro del campo para el técnico, al no querer renovar su contrato que finalizaba en verano y llegar una oferta del Atlético de Madrid. Su inauguración tuvo lugar el 24 de junio de 1993, con la disputa de un torneo a cuatro entre el Real Club Deportivo de La Coruña, CD Tenerife, CA River Plate y Sao Paulo FC. Pero incluso tras la inauguración del Palau Blaugrana, el Palacio de los Deportes siguió siendo el único pabellón de titularidad pública, por lo que siguió acogiendo los principales eventos no sólo deportivos, sino también sociales, culturales y musicales que tenían lugar en Barcelona. Las dudas sobre la capacidad y la motivación del técnico Javi Gracia ya eran unánimes y el club seguía sin asegurar su permanencia.

El mercado de fichajes fue muy complejo, sobre todo por la falta de liquidez económica, y solo se alcanzaron las cesiones del central paraguayo Omar Alderete (con opción de compra no obligatoria) y la llegada del joven guardameta Mamardashvili para el filial, aunque su gran rendimiento le llevó al primer equipo. La permanencia en el club de dos referentes y capitanes como José Luis Gayà y Carlos Soler, el gran papel de ambos con la selección absoluta, la recuperación de un Gonçalo Guedes enchufado y motivado, y las agradables sorpresas de Mamardashvili y Alderete propiciaron un arranque inmejorable de la temporada con 3 victorias y 1 empate en las cuatro primeras jornadas. Los graves problemas defensivos (con la fragilidad defensiva unida a las lesiones de Gabriel Paulista y Omar Alderete) y de un centro del campo con excesiva juventud y poca experiencia fueron recordados repetidamente por el técnico a la directiva, pero esta no pudo satisfacer sus deseos. Anfiteatro de la Quinta Vergara de Viña del Mar, en ambas ocasiones, el cantante español expresó palabras de admiración a las hermanas.

Los motivos de las quejas se pueden resumir en casi la totalidad de decisiones que tomó Meriton desde su compra de la mayoría accionarial en 2014, camiseta de futbol 2024 pero los traspasos casi regalados de Coquelin y Parejo al Villarreal fueron la gota que colmó el vaso porque fueron traspasos motivados más por motivos personales que por motivos profesionales. La salvación matemática llegó en la jornada 36.ª gracias a la derrota del Real Valladolid ante el Villarreal CF. ↑ «Un recorrido exitoso y superlativo del DT albirrojo». ↑ «Sergio «Checho» Angulo deja de ser el técnico del Tauro». Después de cinco días trabajando en la costa de Huelva, disputó el Torneo Internacional del Guadiana ante el Benfica y perdió por dos goles a uno (gol de Gaizka Toquero). El 24 de abril de 1996 arrancó la primera jornada, el conjunto nacional recibía a los peruanos en el Estadio Monumental Isidro Romero, la Tricolor derrotó y goleó a la selección incaica por el marcador de 4-1 con un doblete de Eduardo Hurtado en los minutos 54 y 88, y goles de Máximo Tenorio en el minuto 65 y José Gavica en el minuto 78, mientras que Roberto Palacios descontó para la Bicolor en el minuto 62. En la segunda fecha, los ecuatorianos recibieron a Argentina en el Estadio Olímpico Atahualpa en Quito, siendo este el primer encuentro oficial que disputaría la Tricolor en este estadio.

El equipo deambuló por la mitad baja de la clasificación hasta el mes de diciembre, cuando estuvo a punto de tocar fondo en la primera eliminatoria de Copa al ser superado en juego por el Terrassa, equipo de la Tercera División, al ir perdiendo 2-0 hasta que en los minutos finales el equipo logró forzar la prórroga con dos goles y terminar ganando 2-4 gracias a la entrada al terreno de juego de futbolistas titulares como Carlos Soler, Yunus Musah y Gonçalo Guedes. La tranquilidad respecto a un posible descenso de categoría llegó con la victoria 3-0 ante el Real Valladolid en el nuevo debut de Voro, tomando las riendas del equipo por séptima vez en su carrera. Seis jornadas consecutivas sin ganar condujeron al club a tomar la sorprendente decisión de destituir al técnico Javi Gracia, decisión totalmente inesperada al faltar solo 4 jornadas para finalizar la temporada, sin la permanencia asegurada pero con 6 puntos de ventaja sobre el descenso.