Hasta 2016 Venezuela tenía una liga amateur de fútbol femenino y los contratos para las jugadoras no eran obligatorios. El 26 de septiembre de 1991 se aprobó en junta general la conversión del club presidido por Arturo Tuzón en Sociedad Anónima Deportiva como la mayoría de clubes del fútbol español, tal como dictaminó la Ley 10/1990. De este modo el Valencia CF pasaba a denominarse oficialmente a partir de ahora Valencia CF, SAD. A las desgracias se sumaron lesiones importantes de dos piezas claves como Roberto y Fernando. Salieron del club de forma polémica Roberto Fernández al Barcelona a cambio de 100 millones de pesetas, y Miguel Tendillo al Real Murcia al no llegarse a un acuerdo para renovar su contrato, y también fueron baja el veterano Castellanos, Bermell, Granero, Urruti y Cabrera. La selección disputó su primer partido en 1971, frente a la selección portuguesa en La Condomina de Murcia con resultado de 3-3 el 21 de febrero. Sin duda la llegada de nuevo al club catalán del neerlandés Johan Cruyff -esta vez como entrenador- marcó un antes y un después en la historia del club por la cosecha de títulos que conseguiría a lo largo de su etapa al frente del equipo y por la filosofía que acabaron adoptando y que continúa presente en la actualidad.

El verano de 1994 fue de numerosos e ilusionantes fichajes como el del delantero Oleg Salenko, el del veterano portero Andoni Zubizarreta y el del brasileño Mazinho, que se sumaron a los de Poyatos, Romero, Otero, Engonga, Juan Carlos y Maqueda. Alrededor de 30 000 valencianistas volvieron a viajar a Madrid cargados de ilusión y pensando en jugar la prórroga al quedar sólo 11 minutos de partido, pero casi inmediatamente después de reanudarse el encuentro Alfredo Santaelena cabeceó un centro al área dentro de la portería valencianista ante una mala salida de Andoni Zubizarreta, marcando así el definitivo 2-1. Ya con el marcador en contra no hubo tiempo de igualarlo. El técnico fue otro hombre de la casa y exfutbolista, el hispano-argentino Óscar Rubén Valdez, pero la temporada no pudo ser más desastrosa con humillantes derrotas como la eliminación de Copa por el Tenerife de Segunda, y goleadas encajadas ante Real Madrid (5-0), Atlético (5-0), de nuevo Real Madrid (0-3) o Real Sociedad (6-0), la cual provocó la destitución de Valdez como entrenador.

La final de la temporada 1971-72 se definió en juego único entre Cruz Azul y Club América en el Estadio Azteca. Mientras tanto el equipo cayó derrotado en las tres primeras jornadas de liga dando una muy mala imagen, sobre todo Jorge Valdano en El Sardinero al dejar a su propio equipo con un hombre menos al incluir cinco jugadores extracomunitarios sobre el terreno de juego (en lugar de los cuatro reglamentarios). El equipo arrancó muy bien la temporada, siendo incluso líder en tres jornadas, pero todo cambió bruscamente a partir del desastre de Karlsruher en la Copa de la UEFA el 3 de noviembre de 1993 cayendo por 7-0. Después de aquella goleada el equipo tuvo dos derrotas consecutivas en liga, lo que desembocó poco después en la destitución del técnico Guus Hiddink a mediados de noviembre, sustituido por Paco Real, hombre de la casa. En la UEFA se superó por al Slavia de Praga y en octavos al Besiktas. Página oficial de la UEFA.

En la Copa de la UEFA se sufrió muchísimo para eliminar en la prórroga al engorroso Iraklis griego, y en la segunda ronda el rival fue la potente AS Roma, camiseta futbol 2024 con un polémico partido de ida en el Luis Casanova donde anularon dos goles legales al Valencia. A partir del 6 de noviembre de 1994 el estadio recupera su nombre original de Estadio de Mestalla tras una carta enviada por el propio expresidente Luis Casanova Giner solicitando dicho cambio. Tal vez el mayor de todos fue la marcha de la estrella Pedja Mijatović al Real Madrid a cambio de su cláusula de rescisión de 1.250 millones de pesetas. En toda la segunda vuelta sólo se perdieron 2 partidos, lo que llevó al equipo al 2.º puesto logrando así el subcampeonato tras un Real Madrid intratable. El equipo respondió a las expectativas creadas. Prácticamente con la misma plantilla el equipo volvía a jugar en Primera División, y en el aspecto económico las cosas funcionaban mucho mejor. El holandés Guus Hiddink se hizo cargo del equipo en la 1991/92 y mejoró notablemente el juego con fichajes como los de Leonardo y Rommel Fernández. El 9 de marzo de 1994 fue elegido presidente Francisco Roig (conocido popularmente como Paco Roig) con el lema «Per un València campió», casi al mismo tiempo que el club cumplía su 75.º aniversario.