La temporada 2015-16 de la NBA fue la septuagésima temporada de la historia de la competición norteamericana de baloncesto. En la temporada 2000-01 el club decide dar un cambio y nombra entrenador a Luis Casimiro, que sustituyó a Miki Vukovic después de 5 temporadas en el club. 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. Con motivo de buscar nuevos y talentosos futbolistas, y tratando de no realizar grandes desembolsos económicos y a la vez un mayor compromiso con el club, originalmente mantenía diversos acuerdos con varios clubes madrileños que le hacían las veces de cantera desde 1930. De ellos se nutría de jugadores que le resultaran interesantes para su primer equipo a cambio de material deportivo y ayudas deportivas y económicas para sus desarrollos. El equipo valenciano debutó en la temporada 1998-1999 en la Copa Saporta y llegó a la final ante el Benetton Treviso italiano, perdiendo por 64-60. Esta misma temporada se fichó a uno de los jugadores más queridos por la afición: Bernard Hopkins.
La temporada 2008-09 se inicia con la contratación de jugadores como Kosta Perović. A pesar de la contratación del MVP de la Euroliga 2006 Dejan Milojević y del MVP de la Copa ULEB 2006 Rubén Douglas, entre otros jugadores como Albert Oliver, la incorporación del canterano Víctor Claver a la primera plantilla y la completa reestructuración de la plantilla (solo continuaron 5 jugadores del año anterior), los malos resultados continuaron al comienzo de la Liga ACB 2006-07. Un comienzo en la Liga ACB de 1-4 hizo que el club «taronja» cesara al hasta entonces entrenador Ricard Casas y contratara al griego Fotis Katsikaris para suplirle. En el play-off ACB, el Power al acabar terceros en la liga regular, se enfrentó al quinto clasificado, el Bizkaia Bilbao Basket, pero perdieron la eliminatoria por un sorprendente 2-0. Además, después de ser eliminados en primera ronda, se decidió no renovar a Svetislav Pešić, una decisión bastante protestada por la afición «taronja». El equipo era patrocinado por la empresa Pamesa Cerámica, por lo que era comúnmente conocido como Pamesa Valencia hasta 2009. Desde finales de año hasta el final de la temporada 2011 la empresa valenciana Power Electronics patrocinó al primer equipo, recibiendo el nombre de Power Electronics Valencia.
En la temporada 1987-88 la ACB decidió aumentar la liga de 16 a 24 equipos. La temporada 2004-2005 es un fracaso absoluto para la sección: se destituye a Pesic, sustituido primero por Joan Montes y por Manolo Flores más tarde, y el equipo cae en cuartos de final de la Liga y en el Top 16 de la Euroliga. Con este título se asegura la participación en la Euroliga para la temporada 2010-2011. Además, el equipo se clasifica como cabeza de serie para la Copa del Rey y para el play-off por el título. Sobre todo se tiene que señalar la magnífica participación en la Euroliga, donde llegó a la eliminatoria de cuartos de final contra el Real Madrid Baloncesto, nunca había conseguido tal logro. Michigan pasaba por grandes momentos con aquel fantástico equipo de los «Fab Five» (los 5 fabulosos) integrado por Jalen Rose, Juwan Howard, Chris Webber, Jimmy King y Ray Jackson que habían llegado a la final de la NCAA en el ’92 y ’93. Paco Olmos, del Menorca Bàsquet, se hizo cargo del equipo como entrenador para la temporada 2011-2012. Olmos afrontaría así su segunda etapa no consecutiva como técnico del primer equipo, sin contar los equipos que entrenó en categorías inferiores del Valencia Basket.
En verano de 1999, creció cinco pulgadas y se convirtió en uno de los mejores jugadores de la zona, promediando durante la temporada 14 puntos, 5 rebotes, 4 asistencias y 2 robos. En 1999, se marchó a España a jugar con el Gijón Baloncesto. Es el único club español en ganar la máxima categoría de baloncesto en España en ambas secciones, así como en la EuroCup (Copa ULEB) en cuatro ocasiones, donde es el club más laureado de la competición, y la EuroCup Femenina en una. Tras ganar dicha competición, obtuvo plaza para disputar competiciones europeas. En la final derrotó al Joventut de Badalona de Alfred Julbe (que se ganó la enemistad de la afición valenciana por unas declaraciones previas a dicha final en las que cuestionaba el estilo de juego empleado por los valencianos) por 89-75. El MVP fue para Nacho Rodilla. 10 de ACB, en la que su equipo ganó al FC Barcelona, siendo el mejor jugador con 29 puntos y 13 rebotes (43 de valoración) y siendo el jugador más joven en conseguir dicha cifra en la liga de baloncesto española.