La deuda del club condicionaba cada año la temporada, no fueron una excepción la 1983/84 y la 1984/85 donde esa deuda ascendió a casi 1.700 millones de pesetas. En lo deportivo, regresó Mario Kempes de Argentina al no poder hacer frente el River Plate más que a 128 millones de pesetas de los 300 por los que fue traspasado. El superávit de la temporada pasada (más de 120 millones de pesetas) y el plan de saneamiento de clubes redujeron la deuda que tenía el club considerablemente. A principios de marzo con Morena cubriendo el puesto en la delantera se traspasó a Mario Kempes al River Plate a cambio de 300 millones de pesetas de la época.
Jamie Redknapp firmó en abril por el club justo antes del fichaje por 7 millones de £ del delantero estrella irlandés, Robbie Keane, procedente del Leeds United, en agosto. Esta temporada, el 16 de abril de 1972, el hermano pequeño de José Claramunt, Enrique Claramunt, más conocido como Claramunt II, consigue el gol 2000 del Valencia CF en la Primera División Española. El 20 de abril de 1986 se confirmó el descenso tras la derrota 3-0 ante el FC Barcelona, previo empate de Cádiz y Betis, los otros dos equipos implicados en el descenso aquel año. A pesar de ello, durante la temporada 1935/36 el Sevilla estuvo a punto de descender de nuevo a Segunda, al quedar antepenúltimo (descendían dos), y logrando la salvación en el último partido de la temporada, ante el Atlético de Madrid.
La temporada 1985/86 el Valencia descendió a la Segunda División de España tras una pésima campaña plagada de goleadas como el 5-0 del Real Madrid o el 6-0 ante la Real Sociedad. Llegaron al club dos internacionales procedentes del Valencia CF, tienda online atletico de madrid que habían sido ese verano de 1950 cuartos con la Selección Española en el Mundial de Brasil de 1950. Se trataba del delantero Silvestre Igoa y del portero Ignacio Eizaguirre. La asociación, formada íntegramente por estudiantes universitarios, jugó diversos encuentros en los que dio muestra de un gran potencial. La temporada 1989/90 demostró que la anterior no fue casualidad. Al final de temporada comenzaron las obras en Mestalla para habilitarlo de cara al Mundial de 1982. Al año siguiente el equipo no rindió en Liga al tener que combinarla con la UEFA primero, y la Copa del Rey después.
Debido al excesivo número de extracomunitarios, Valdano debía descartar a un jugador en verano, y era Claudio López quien tenía todas las papeletas al no ajustarse al tipo de juego que deseaba el técnico argentino. Terminó la temporada 1993/94 convenciendo al técnico Guus Hiddink para que entrenara al equipo las últimas nueve jornadas, camiseta del sevilla pero fue insuficiente para meter al equipo en puestos europeos. El 9 de marzo de 1994 fue elegido presidente Francisco Roig (conocido popularmente como Paco Roig), casi al mismo tiempo que el club cumplía su 75 aniversario. Su presidente es Albert Pujol y tiene 100 socios. Tomó las riendas Arturo Tuzón y la política de austeridad y rectitud fueron dos de los valores que más caracterizaron sus años como presidente.
Tuvieron lugar las elecciones generales en las que Vicente Tormo salió nombrado como presidente en relevo del dimitido José Ramos Costa. El 31 de octubre de 2008 se anunciaba en una rueda de prensa que el club pasaba a denominarse Club de Fútbol Atlético Ciudad y que jugaría sus partidos en el Municipal Miguel Indurain de Ceutí. Todo muy dispar. Una de las pocas alegrías fue la victoria 2-1 en casa contra el Real Madrid en la 11ª jornada con goles de Penev y Robert, vengando así la humillación sufrida en el torneo veraniego. La Real estuvo imbatida en Liga hasta su derrota en el Bernabeu en la jornada 12 por 4:0 frente al entonces líder, el Real Madrid.