Los responsables del club han intentado en dos ocasiones (diciembre de 2004 en enero de 2007) solicitar la reversión de la decisión desfavorable y restaurar el título, pero sin éxito. Los «militares» lograron un gran éxito eliminando al FC Swift Hesperange, Aberdeen FC y la Sampdoria, pero fue eliminado por el Manchester United en semifinales (1-3 en Varsovia y empate a un gol en Mánchester). Gracias al empate a un gol el 15 de junio de 1994 contra el Górnik Zabrze en Varsovia, el equipo militar mantuvo un punto por delante del segundo, el GKS Katowice y ganó su quinto campeonato polaco, tras una sequía liguera de catorce años. Unos meses más tarde, el 1 de septiembre de 1989, moría el mítico futbolista del Legia Kazimierz Deyna en un accidente de tráfico en San Diego, California, con 41 años de edad. Como el día del Real Madrid (que meses más tarde sería Campeón de Europa y ficharía al deportivista Flávio Conceição pagando su cláusula de rescisión de 24 millones de euros), donde Djalminha deslumbró al mundo con su lambretta y Makaay y el Turu con sus goles, hasta poner el definitivo 5 a 2 en el marcador. La década de los ochenta comenzó para el Sporting bajando su rendimiento en la Liga, aunque se goleó al Real Madrid por cuatro tantos a cero en El Molinón, pero con otro importante hito: la primera final de Copa del Rey, disputada contra un Barcelona en cuyas filas militaba Quini, y que derrota a los gijoneses por tres a uno.

Esto se tradujo en un mejor rendimiento y el 20 de junio de 1993, después de un 6-0 a domicilio sobre el Wisla Cracovia, el equipo ganó se proclamó campeón de liga. Solo tres días después, el 18 de junio en la final de Copa, el Legia derrotó 2-0 al ŁKS Łódź para ganar la décima Copa polaca de su historia. Entre 2001 y 2004 no la PZPN no organizó la Supercopa, pero en su lugar retomó la Copa de la Liga en 2000, inactiva desde 1978. Precisamente el Legia ya había perdido este título en la reedición anteriormente citada al perder contra sus rivales del Polonia Warsaw. Al ganar la novena Copa de Polonia en 1990, el Legia volvió a participar en la Recopa. En la Copa de Europa el Legia firmó una gran actuación al llegar a las semifinales de la competición. Sin embargo, la década de 1980 fue dominada por el Legia en la competición de copa al ganar las ediciones de 1980, 1981 y 1989. En competición europea tampoco logró buenos resultados. Una participación decente fue la que firmó en la Copa de la UEFA 1985-86 cuando fue eliminado por el Inter de Milán en tercera ronda.

Costa, que jugó con una máscara protectora después de romperse la nariz en el entrenamiento, mejoró su forma bajo el holandés. El club se clasificó por primera vez a la renovada Liga de Campeones -la anterior Copa de Europa-, pero fue eliminado por el Hajduk Split de forma clara (0-1 en Varsovia y 4-0 en Split). Como campeón de liga de 1970, el club se clasificó para la Copa de Europa, donde firmó otro buen papel como en la última edición. Como en el torneo pasado Colo-Colo se coronó campeón del torneo, estando un punto sobre Universidad Católica. En primera ronda derrotó por 2-1 y 8-0 al UTA Arad rumano, camiseta del real madrid en segunda ronda al campeón francés del AS Saint-Étienne y en tercera ronda al Galatasaray SK antes de caer en semifinales contra el Feyenoord Rotterdam. El club no volvió a conseguir ningún título hasta 1973, cuando se proclamó campeón de su quinta Copa de Polonia.

Los resultados mejoraron de tal forma que el Legia logró su primera «triple corona» de la historia del fútbol en Polonia. El Rey concedió merced perpetua de Grande de España a las Madres Abadesas del Real Convento, que es la Excelentísima Señora Sor Melchora María de Jesús». Entre los más destacados podemos encontrar: Partidos de categorías inferiores, Partidos pasados del primer equipo, Partidos de Baloncesto, Documentales acerca de eventos pasados y leyendas del club y más. El club levantó una estatua suya junto al estadio en su honor. Pese a los malos resultados en Liga con el equipo cada vez más cerca de los puestos de descenso, el Valencia va superando eliminatorias en la Copa del Rey ante el Real Unión de Irún, el Real Betis, el Atlético de Madrid y el FC Barcelona en semifinales, consiguiendo así disputar la final de la Copa del Rey el 16 de abril de 2008 en el estadio Vicente Calderón contra el Getafe CF. ↑ a b «1983-84: Aires de salvación en el Estadio Insular». ↑ Barinaga abandonó el club en 1950 con 93 goles, cifra más alta conseguida hasta la fecha por un jugador del club, hasta que en la temporada 1951-52, apenas un par de años después, Pahiño le superó en cinco goles.