Летом произошло расставание с Ди Стефано, ушел Бонхоф. Укрепили атакующую линию уругваец Фернандо Морена (1980-1981, 40/24) и, чуть раньше, парагваец Орландо Хименес (1979-1981, 30/4), но не на долго. А еще пришел вратарь Хосе Семпере (1980-1995, 364). А на тренерской скамье вновь появился Пасьегито (1980-1982).
Поначалу вроде все было хорошо. «Валенсия» завоевала Суперкубок Европы. 25 ноября на выезде уступили английскому «Ноттингем Форест» - 1:2 (Фельман). Однако, дома 17 декабря одержали победу с нужным счетом - 1:0 (Морено). Всё остальное проиграли - и Кубок Испании (III раунд), и Кубок Кубков (1/8), в Лиге финишировали лишь четвертыми.
По ходу сезона президент избавился от конфликтовавшего Кемпеса. Отыграв 12 игр и забив 9 мячей, уехал в «Ривер Ппейт». Затем продали в «Пеньяроль» Морену. На смену лидерам пришли австрийский форвард Курт Велцль (1981-1983, 58/16) и датский полузащитник Франк Арнесен (1981-1983, 42/11). Но это не помогло. Пятое место в «Примере», ранний вылет из кубка страны (1/8) и поражение от «Гетеборга» в 1/4 финала Кубка УЕФА.
Летом 1982 года в Испании прошел чемпионат мира. Обновленная «Месталья» приняла несколько матчей. Тендильо и Саура входили в основу сборной хозяев, но эта команда лавров не снискала. На реконструкцию стадиона потратили огромные средства, и клуб объявил о наличии долгов. Однако, болельщики радовались возвращению Марио Кемпеса. В первом же туре выиграли у «Барселоны» - 2:1, омрачив дебют в каталонском клубе Диего Марадоны. На мяч аргентинца своими голами ответили Тендильо и Сантьяго Идигорас (1982-1983, 16/4), принесли «Валенсии» победу, которая так и осталась единственной в Лиле при тренере Мануэле Местре (июль-октябрь 1982). Руководство терпело его четыре месяца, в течение которых команда в чемпионате Испании дважды сыграла вничью, проиграв шесть раз, и даже успешное выступление в Кубке УЕФА, где одолели «Манчестер Юнайтед» - 2:1, 0:0), и «Баник» (Острава) – 1:0, 0:0, не помешало отставке Местре. Возглавил команду серб Милан Милянич (ноябрь 1982 – март 1983), работавший и со сборной Югославии, и со многими известными командами, в том числе с мадридским «Реалом». Первый матч при нем выиграли у «Эспаньола» - 2:1, но дальше команда рухнула. А ведь состав у «Валенсии» был весьма дееспособный. Новый тренер задвинул в запас Мансанедо, доверив «пост №1» Хосе Бермелю (1981-1986, 79). Защитники Ботубот, Каррете, Ариас, Тендипьо имели огромный игровой опыт. Солидно смотрелась и средняя линия, в которой выделялись Саура, Сольсона, Кастельянос, Субиратс, Сальвадор Рибес (1981-1985, 101/10) и молодой воспитанник клуба «Роберто» Фернандес (1981-1986, 1990-1995, 322/70). Ну в атаке тоже был выбор - Вецель, Кемпес, Родригес и Фельман. Но игры не было, «летучие мыши» падали все ниже в турнирной таблице. В феврале уступили «Эспаньолу» в кубке страны, в марте дважды проиграли «Андерлехту» в Кубке УЕФА (1:2, 1:3). Милянича уволили, спасать ситуацию было поручено Кольдо Агирре (март-июнь 1983). Спасительное 15-е место в чемпионате Испании «Валенсия» добыла лишь в последнем туре благодаря победе над мадридским «Реалом». Единственный мяч забил с пенальти Тендильо. При этом руководил командой уже третий наставник за сезон - Колдо Агирре (март-май 1983). Спасительное 15-е место завоевали в последнем туре, обыграв на «Месталье» мадридский «Реал» - 1:0, после гола Тендильо. Вылетевший «Ласпальмас» (тоже 25 очков) опередили по разнице мячей (-14, против -23). А дальше «Валенсия» рухнула в финансовую пропасть. Подал в отставку президент Х.Р.Коста. Команду стали покидать ведущие игроки. Агония длилась ещё три сезона, пока не завершилась падением в «Сегунду» по окончании первенства 1985/1986.
Изменение произошло в руководстве клуба – президентом стал Артуро Тусон (1986-1993). С ним вернулась и финансовая стабильность. Команду в третий раз возглавил Ди Стефано, которому предстояло сразу вернуть «Валенсию» в элиту. Остались Семпере, Ариас, Субиратс. Из уругвайского «Насьоналя» прибыл полузащитник Мигель Боссио (1986-1991, 155/4). Остальные места в основе заняла талантливая молодежь – защитники «Воро» Сальвадор Гонсалес (1985-1993, 287/11), Энрике «Кике» Санчес Флорес (1984-1994, 321/25), Фернандо Хинер (1982-1995, 369/14), Сальвадор Реверт (1983-1989, 154/1), полузащитники Карлос Арройо (1984-1996, 372/52), Фернандо Хименес (1985-1990, 104/5), «Фернандо» Гомес (1983-1998, 553/142), нападающие Эммилио Феноль (1985-1992, 139/23), Педро Альканьис (1986-1989, 71/25), «Сиксто» (Артуро Касабона, 1984-1987, 71/28). Почти все – воспитанники «ФК Месталья», и большинство оставались верны «Валенсии» долгие годы. Так Фернандо стал в истории клуба №1 по количеству проведенных матчей и №4 по забитым голам. «Валенсия» уверенно выиграла «Сегунду» (1986/1987). В «Примере» (1987/1988) «закрепились», заняв 14-е место (из 20 команд). Ди Стефано с чувством выполненного долга покинул «летучих мышей», на сей раз навсегда. Летом команду возглавил уругвайский тренер Виктор Эспарраго (1988-1991). Среди новичков - вратарь Хосе Очоторена (1988-1992, 115), защитники Франсиско Камараса (1987-1999, 330/8), «Нандо» Фернандо Мартинес, 1987-1992, 164/7), Хосе Торрес (1987-1992, 51), форвард сборной Испании Хосе Элой (1988-1995, 240/42), который очень скоро стал любимцем публики. Третье место в Лиге (1988/1989) стало неожиданным для многих. Грандов «Реал» (1:1. 1:2) и «Барселону» (1:1, 1:1) пропустили далеко вперед, хотя в очных встречах играли на равных. А вот всех остальных «из свиты» обошли уверенно. Через год (1989/1990) поднялись уже на второе место. Правда от чемпионского «Реала» отстали на 11 очков, а вот каталонцев обошли на два. С ними же сразились в полуфинале Кубка Короля ещё в феврале 1990 – 1:2 (Фернандо), 1:1 (Хенер). А еще вернулись в Европу. В октябре 1989, во втором раунде Кубка УЕФА уступили «Порто»- 1:3 (Арройо), 3:2 (Феноль-3). Здорово смотрелись в основе новички – полузащитник «Томас» Гонсалес (1989-1994, 173/9), форварды: болгарин Любослав Пенев (1989-1995, 207/88) и бразилец «Тони» (Антонио Гомеш, 1989-1992, 94/15). Понятно, что в сезон (1990/1991) вступали, преисполнившись радужных надежд. Однако Пенев заболел и надолго выбыл из строя. Команда начала чемпионат просто ужасно - семь очков после десяти туров. Постепенно ситуацию выправили, но выше седьмого места подняться не удалось. В Кубке УЕФА вновь не прошли второй этап после матчей с «Ромой». На «Месталье» добыли ничью - 1:1, забил вернувшийся из «Барселоны» атакующий полузащитник «Роберт» (Роберто Фернандес (1981-1986, 1990-1995, 322/70). В Риме проиграли - 1:2 (Фернандо). В кубке страны, в июне, уступили «Мальорке» (1/4) - 1:0 (Роберт), 1:3 (Пенев).
Тренерский пост занял голландский специалист Гус Хиддинк (1991 – ноябрь 1993, март – июнь 1994). В 1991/1992 финишировали четвертыми в Лиге. В кубке показали характер, сражаясь с грандами. В сезоне 1991/1992 (1/8) выбили «Барселону». В первом матче на «Месталье» выиграли - 2:0 (Элой, Пенев). На «Камп Ноу» уже на 18-й минуте «горели» - 0:3. Но Пенев к перерыву отыграл один мяч. В дополнительное время каталонцы забили четвертый мяч, но за минуту до финального свистка отличился Арройо – 2:4. А в серии пенальти были точнее каталонцев – 5:4. В четвертьфинале «Валенсия» уступила «Реалу» - 1:2 (Пенев), 0:0. Через год (1992/1993) результаты почти те же – четвертые в «Примере», а в Кубке добрались до полуфинала, где не смогли пройти «Сарагосу» - 1:1 (Арройо), 2:3 (Фернандо, Х.Санчес). В Кубке УЕФА уже на старте потерпели фиаско в поединках с «Наполи» - 1:5 (Роберт), 0:1. Все шесть мячей забил Даниэль Фонсека.
Сезон 1993/1994 оказался богат на события. Летом пришли новые футболисты: Хосе Галвес (1993 – январь 1997, 114/25), черногорец Предраг Миятович (1993-1996, 128/68), аргентинец Хуан Антонио Пицци (1993-1994, 14/4), которые усилили атаку, где играли Элой. Пенев и Альваро Сервера (1992-1995, 100/7). Отметим появление в основе 19-летнего полузащитника Гаиски Мендьеты (1993-2001, 305/59), который очень скоро стал лидером не только «летучих мышей» но и сборной Испании (1999-2002, 40/8). Стартовали в Лиге успешно, за два месяца - 6 победы, 2 ничьи, 1 поражение. На старте Кубка УЕФА одолели «Нант» - 1:1 (Миятович), 3:1 (Пенев, Галвес, Фернандо), в дополнительное время. На втором этапе обыграли на «Месталье» немецкий «Карлсруэ» - 3:1 (Миятович, Пенев-2). А дальше случилась катастрофа. 2 ноября в ответном матче получили – 0:7. А затем за четыре дня дважды уступили в «Примере» - 0:2 («Спортингу»), 0:3 («Реалу»). Г.Хиддинг получил отставку. Вслед за ним, 23 ноября 1993 года покинул свой пост президента Артуро Тусон, которого временно заменил Мельхор Хойос (1993-1994). При нем началась тренерская чехарда. «Пако» Реаль продержался пять матчей (октябрь – декабрь 1993, 1/1/3), Эктор Нуньес (январь – март 1994) - 17 игр (2/5/4)) в Лиге, вылет в кубке после драматического противостояния с «Тенерифе» - 1:3 (Миятович), 3:2 (Галвес, Пенев, защитник Хосе Серрер (1993-1995, 40/1)), в котором пропустили решающий мяч в самой концовке. Затем был Хосе Риело (две победы в марте 1994), и состоялось возвращение Г.Хиддинка. Уже с ним лишили чемпионства «Депортиво» (Ла Корунья). Галисийцам в последнем туре нужна была победа, «летучим мышам» - ничего (седьмое место). И все же они отстояли нулевую ничью. Причем запасной вратарь Хосе Гонсалес (1992-1994, 15) отразил удар с пенальти, сделав подарок «Барселоне».
В клубе появились новый президент – Франсиско Роиг Альфонсо (1994-1997), бразильский тренер Карлос Алберто Паррейра (август 1994 – май 1995), под чьим руководством сборная Бразилии только что стала чемпионом мира, и новые игроки. Это вратарь Андони Субисаррета (1994-1998, 184), защитники Хорхе Отеро (1994-1997, 105), «Хуан Карлос» Родригес (1994-1995, 16), Энрике Ромеро (1994-1997, 118/5), полузащитники Антонио Поятос (1994-1997, 105/11), бразилец «Мазиньо» (Иомар ду Насименту, 1994-1996, 91) и форвард сборной СССР Олег Саленко (1994-1995, 31/10), ставший лучшим бомбардиром чемпионата мира. Чемпионат был провален (десятое место). Это привело к отставке Парреры. В июне командой руководил Хосе Мануэль Риело Уже с ним пробились в финал Кубка Корля. Решающий матч, 24 июня на «Саньяго Бернабеу» против «Депортиво», был прерван на 80-й минуте при счете 1:1 (Миятович) из-за сильного ливня. Оставшиеся десять минут сыграли там же через три дня, галисиец Альфредо установил окончательный счет – 1:2.
В сезоне - 1995/1996 под руководством опытнейшего Луиса Арагонеса (1995 – ноябрь 1996) «Валенсия», во главе с Миятовичем (28 голов в «Примере») и бразильцем «Виолой» (Паулу Серхио Роса, 1995-1996, 37/12), сменившем в атаке Пенева, уже всерьез претендовала на трофеи. Но проиграла в обоих турнирах мадридскому «Атлетико». В кубке уступили «матрасникам» ещё в феврале в полуфинале – 3:5 (Галвес, Фернандес. Миятович), 2:1 (Виола, Фернандо). В Лиге финишировали на втором месте в 4 очках позади атлетов из Мадрида. Летом 1996 года Арагоиес разругался с президентом Роигом, после продаж Миятовича в «Реал», Мазиньо в «Сельту», а Виолы в «Палмейрас». Кроме того, без совета с тренером купили бразильского форварда Ромарио (де Соуза Фариа, 1996-1998, 12/6), который почти не играл. Арагонес уже по ходу сезона подал в отставку, а сменивший его аргентинец Хорхе Вальдано (ноябрь 1996-1997) привел команду на десятое место. В кубке страны (1/8) уступили «Лас-Пальмасу» - 2:0 («дубль» оформил бразильский форвард Леандро Мачадо (1996-1997, 27/10), 0:2, 3:5 в серии пенальти.
В межсезонье Вальдано провел кардинальную смену состава. Появились защитники «Хуанфран» (Хуан Франсиско Гарсия, 1997-1999, 54), француз Жоселин Англома (1997-2002, 177/8), серб Мирослав Джукич (1997-2003, 213/6), итальянец Амадео Карбони (1997-2006, 350/2), полузащитники Херард Лопес (1997-1998, 1999-2000, 61/8), Давид Альбельда (1997-1998, 1999-2013, 485/9) - №3 по количеству проведенных матчей, Луис Милья (1997-2001, 105/1), аргентинец Ариэль Ортега (январь 1997-1998, 35/9), нападающие Мигель Анхель Ангуло (1997-2009, 434/67) и румын Адриан Ипие (1997-2002, 115/38). Если добавить к ним вратаря Субисаррету, полузащитников Франсиско Фариноса (1996-2000, 157/15), Мендьету, и пару форвардов - серба Горана Влаовича (1996-2000, 88/20) и аргентинца Клаудио Лопеса (1996-2000, 180/84), то команды могла бороться за самый высокий результат. Однако, в Лиге стартовали с трех поражений подряд Президент не выдержал и уволил Вальдано. Его место занял итальянец Клаудио (сентябрь 1997 – 1999). Новому наставнику долго не удавалось выправить ситуацию. Проиграв в 14-м туре дома «Саламанке» - 0:1, «Валенсия» обосновалась на последнем месте. Роиг подал в отставку, передав полномочия Педро Кортесу (1997-2001). В 15-м туре «Валенсия» проигрывала в гостях «Реал Сосьедаду», но Мендьета спас матч – 1:1. А после удалось одержать три победы подряд. В еще одну такую серию Валенсия» выдала два суперматча. Уступая 0:3, вырвала победу 4:3 над «Барселоной» на «Камп Ноу». А затем обыграла на «Сантьяго Бернабеу» мадридский «Реал» - 2:1. Между этими встречами дома разгромили «Расинг» - 6:1. В итоге в Лиге финишировали девятыми. Из кубка вылетели ещё в январе (1/8), дважды проиграв «Барселоне» - 1:2, 1:3. Следующий сезон (1998/1999) открыл самый успешный период в новейшей истории клуба. Летом успешно сыграли в Кубке «Итертото», получив место в Кубке УЕФА. На первом этапе дважды обыграли «Стяуа» (Бухарест) – 4:3, 3:0. А дальше на равных бились с «Ливерпулем» - 0:0, 2:2, но уступили из-за пропущенных голов дома. В «Примере» поднялись на четвертую строчку. А вот в Кубке подопечные Раньери сыграли здорово. В четвертьфинале, отдали «должок» «Барселоне» - 3:2 (К.Лопес-2, Мендьета), 4:3 (К.Лопес-2, Ангуло, Мендьета). В первом матче полуфинала на «Месталье» вынесли «Реал» - 6:0 (К.Лопес, Рош-2, Влахович, Ангуло, Мендьета). Ответная игра в Мадриде уже мало, что значила – 1:2 (К.Лопес).