Los años posteriores fueron marcados por derrotas en las ligas del 2000 y 2001 las cuales fueron ganadas por el Sporting y el Boavista, para la temporada 2001-2002 fue contratado el ex-técnico del União de Leiria, José Mourinho, quien llevó al Oporto del quinto lugar al tercer lugar que le dio la posibilidad de jugar la Copa UEFA. El ascenso del Rayo también habilitó otro hito: la presencia de cinco equipos madrileños en la máxima categoría del fútbol español para la temporada 2018-19. Nunca había contado una provincia con tantos clubes a la vez en la máxima categoría. El técnico Joseíto, junto con su segundo entrenador José Blanes, renovó por una temporada pero tras cinco jornadas fue destituido por un malísimo arranque en Liga y por la eliminación en primera ronda de la Copa de Ferias, pero luego con Salvador Artigas y Enrique Buqué se alcanzó la final de Copa de 1970 tras eliminar a Osasuna, Granada, Ferrol y Zaragoza.
Reconstruido sobre el anterior estadio, el actual se inauguró el 10 de mayo de 1976. En un principio, se le denominó «Nuevo Estadio de Vallecas», pero en enero de 2004, 13 años después de la llegada de la familia Ruiz-Mateos en 1991, se le puso el nombre de su mujer, Teresa Rivero, primera mujer presidenta de un equipo de fútbol de Primera División en la Historia de la Liga española. 1994-2011 Teresa Rivero Sánchez-Romate Primera mujer en llegar a la presidencia en la Primera División española. España, la primera del sector deportivo. El 5 de abril, Sandoval hace pública en rueda de prensa que los administradores concursales del club le han demandado por supuestos cobros irregulares de su contrato de la anterior campaña. Terminaría la década con un contrato por dos años con la empresa colombiana Torino. Los primeros años hasta 1961 y la camiseta blanca está cubierta con un borde en forma de «V» formada por dos franjas rojas bleue70. Una, de camiseta, pantalón y medias de color morado tenue con detalles en azul oscuro, y otra, la que suele ser una apuesta de la multinacional alemana, es de color gris oscuro con un diseño estampado floral en su camiseta en distintos tonos de gris claro con diferente gradación, complementada con los detalles en rosa.
Durante el verano de 2011, el Rayo Vallecano inscribió al estadio en la LFP, denominándolo «Campo de Fútbol de Vallecas», por lo que este pasa a ser el nombre oficial del estadio, provisional a falta de un referéndum que se celebró previamente a los dos primeros partidos de Liga en casa. De esta manera, ese partido se convirtió en el más largo de la historia del fútbol profesional español, transcurriendo casi medio año desde su inicio hasta el pitido final; además de ser el primer partido de fútbol profesional disputado desde que se suspendió la competición deportiva en España por la mentada pandemia. 29 de junio de 1920, fecha de uno de los hechos más destacados en la historia blanca como fue la recepción de una breve misiva procedente del rey de España Alfonso XIII de Borbón dirigida al presidente del club. El empresario asume la deuda del club y se compromete a pagar a plazos los salarios atrasados a los jugadores y cuerpo técnico, quienes llevaban toda la temporada sin cobrar, y con la esperanza de conseguir el ascenso a la Primera División. Aun habiendo problemas con los salarios atrasados de los jugadores y el cuerpo técnico, el equipo no dejó en ningún momento de estar entre los dos primeros puestos de la tabla, siendo líder hasta en cuatro ocasiones.
El conjunto rayista militaría entre el ascenso directo y los puestos de playoffs durante casi toda la temporada. Finalmente se contrató a Míchel que, en las últimas 16 jornadas, subió al conjunto a la duodécima plaza, salvándolo por un margen de cinco puntos. En su regreso a la máxima categoría, encadenó una serie de malos resultados que provocaron el cese de Míchel y el regreso de Jémez en marzo de 2019, bajo cuya dirección se produjo un nuevo descenso a Segunda División al finalizar los madrileños en el último puesto de la clasificación. Es además ocho veces campeona de la Eurocopa Femenina siendo la máxima ganadora de dicha competencia. El técnico, la plantilla, la afición y todo el club se volcaron en ayudar, y se comprometieron a pagarle a Doña Carmen un alquiler mientras viviese o se hiciese cargo la Administración. Una de las primeras decisiones del presidente fue un nuevo cambio de técnico, así que José Manuel Rielo se hizo cargo provisionalmente del equipo durante dos jornadas en las que se consiguieron dos victorias, y finalmente se convenció al holandés Guus Hiddink para su regreso a finales de marzo, retomando así el equipo a nueve jornadas del final. El Estadio de Vallecas está situado en la Calle Payaso Fofó esquina con la Avenida de la Albufera s/n del distrito de Puente de Vallecas, en Madrid (España).