La segunda vuelta de la ACB fue malísima en cuanto a resultados y esto hizo que el club no se clasificara para el play-off por segundo nba store españa año consecutivo. Está bien homenajear el Mardi Gras, la fiesta por excelencia de la ciudad, pero esto es demasiado. En él, se puede entrever a la cantante en una celda del mismo en una «animada fiesta con fondo de violín» y muchos punks y travestis vestidos de manera «extravagante». En el verano Juan Roig, máximo accionista y mecenas del club, anuncia que las temporadas 2009-2010 y 2010-2011 serán las últimas en las que invierta dinero en el Valencia Basket.
Durante el verano ante el cambio de planes de contar con menos dinero, Neven Spahija toma el mando de las decisiones deportivas junto con el secretario técnico, Toni Muedra. Pero un mal inicio de temporada provocó que Manuel Llorente cesara a Katsikaris y trajera precisamente a Neven Spahija para el banquillo «taronja». Neven Spahija realizó un par de movimientos en la plantilla para adecuarla a su estilo de juego, como fue cortar a Dikoudis y Ruben Douglas, y traerse a Matt Nielsen y Kenny Gregory. En esta temporada que en principio se preveía tan difícil, se convierta una magnífica temporada con la consecución del segundo título europeo, la Eurocup y cuyo MVP fue Matt Nielsen. En la temporada 1999/00 el Pamesa quedó subcampeón de la Copa del Rey, perdiendo la final ante el Estudiantes.
A la plantilla del Pamesa se unieron fichajes como el de Igor Rakocevic. La primera vuelta de la liga fue buena, quedando cabeza de serie para la Copa del Rey de baloncesto, competición de la que quedó subcampeón. Se consigue ganar el primer título europeo de la historia, la Copa ULEB derrotando en los dos partidos de la final al Novo Mesto de Eslovenia consiguiendo la clasificación para la Euroliga por primera vez. Desde finales de 2009 hasta el final de la temporada 2010/11 la empresa valenciana Power Electronics patrocinó al primer equipo, recibiendo este el nombre oficial de Power Electronics Valencia.
Los estampados de número, logo o nombre de jugador se cobran por separado. En 1985 fue el primer jugador español en ser incluido en el draft. El 7 de febrero de 2019, Miles fue traspasado junto a Jonas Valančiūnas, Delon Wright y una segunda ronda del draft de 2024 a los Memphis Grizzlies a cambio de Marc Gasol. Watts explicó que la toma del Buitre se creó para la Comic-Con y «nunca se pensó que estuviese en la película», pero pudo reutilizar el ángulo para la revelación de Buitre en el filme. Originalmente el equipo era patrocinado por la empresa Pamesa, por lo que era comúnmente conocido hasta 2009 como Pamesa Valencia. Esta es, hasta el momento, la mejor temporada de la historia del Pamesa. Con ello, el histórico nombre de Pamesa desaparecerá del Valencia Basket.