Después de los decepcionantes años 60 y 70, los años 80 estuvieron marcados por una generación de esperanza, que contaba en sus filas con iconos del baloncesto francés como Richard Dacoury, Stéphane Ostrowski y Hervé Dubuisson. El inicio de liga fue prometedor pero luego resultó muy irregular, lo que llevó al equipo a moverse en los puestos intermedios de la tabla, muy alejado de su objetivo europeo. En la temporada 2001-2002, con un hasta entonces desconocido Rafa Benítez como entrenador y con futbolistas como Albelda, Baraja, Vicente, Cañizares, Carboni, Djukic, Angloma, Ayala o Rufete entre otros, el Valencia gana de nuevo un título de Liga tras 31 años sin conseguirlo. En su primera temporada en el equipo, camiseta luka doncic barata Erving lideró a los Nets a un récord de 55-29 en la temporada regular y a ganar su primer título de la ABA ante Utah Stars. Tras finalizar los Lakers con un récord de 50-32, eliminaron en primera ronda de playoffs a Minnesota Timberwolves por 4-2 para posteriormente caer ante San Antonio Spurs en Semifinales de Conferencia.
La eliminación de la Champions en fase de grupos ante rivales muy débiles y la lejanía de los objetivos en Liga forzó la destitución de Nuno como entrenador y máximo responsable del área deportiva, y principal señalado por la afición. El 27 de enero de 2021, el Valencia finalmente es eliminado de la Copa del Rey, del cual era actual vigente tras la aplazada final de la temporada anterior, cayendo por 3-0 ante el Sevilla F.C lo que supuso un palo más para la afición y para el club. Finalmente en diciembre del 2016 Cesare Prandelli dimite por ver que Peter Lim no quiere invertir en la plantilla. Peter Lim optó por fichar como entrenador al británico debutante en los banquillos Gary Neville, amigo suyo y comentarista en la televisión británica, pero el equipo no mejoró sino que fue directo a coquetear con los puestos de descenso. Al ver que las manifestaciones tuvieron una repercusión mundial, el 14 de agosto el presidente del club Anil Murthy publicó una carta abierta con una cita del accionista mayoritario Peter Lim: Un club en quiebra no es un mejor club.
Poco después, el 24 de noviembre dimitía el presidente Arturo Tuzón en la que era su octava temporada al frente del club, y fue nombrado Melchor Hoyos Pérez hasta las elecciones a la presidencia. Además, fue uno de los 3 equipos que consiguió empatar al invicto FC Barcelona (1-1 en Mestalla) en la primera vuelta, quien mostró estar en un gran increíble estado de forma con 51 puntos en 19 partidos. La afición nunca dejó de llamarlo Mestalla. Mijatović negó tener ningún acuerdo con los madridistas y aseguró a la afición che que seguiría en el equipo, por eso cuando se materializó el traspaso (diciendo que se iba al Real Madrid para poder ganar títulos) la afición valencianista nunca le perdonó su forma de marcharse mintiendo. Se empató en la ida 1-1 en Mestalla, resultado que produjo la destitución del técnico Carlos Alberto Parreira a falta del partido de vuelta y de tres jornadas para terminar la liga.
Maxey, Harden, Tobias Harris, camisetas nva Georges Niang y Shake Milton no estuvieron a la altura del desafío de defender a los mejores creadores ofensivos de la liga como Pascal Siakam y Jimmy Butler. Durante la presidencia de Paco Roig se incorporaron novedades como el uso del valenciano a través de la megafonía del estadio o el desfile de bandas de música de distintas localidades valencianas sobre el terreno de juego antes de los partidos y durante los descansos. 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. Lejos de hundirlo, aquella circunstancia prendió la llama primigenia del atroz instinto competitivo que a la postre caracterizaría su carrera.