También fue el segundo jugador más joven (19 años, lebron james sin camiseta 305 días) en anotar 40 puntos en un partido de la NBA. Inicialmente con sólo Raza Brcaninovic como jugadora extranjera, el equipo se mantuvo en la parte alta de la clasificación, llegando a la eliminatoria semifinal donde fue derrotado por Ros Casares en el partido de desempate. El 20 de julio se jugó el partido de ida en el estadio Olímpico Atahualpa, con unos 4 000 hinchas visitantes de Nacional que llenaron la tribuna norte del estadio. El «Estadio LDA» fue inaugurado oficialmente el 28 de octubre de 2009, con victoria por 3-2 sobre Colón. Con el paso del tiempo, el estadio se convirtió en uno de los históricos no solo de la ciudad sino del país, y pasó a ser propiedad del club en los años cincuenta. Durante la segunda vuelta, reforzó el equipo la jugadora rusa Elena Koudachova, histórica por su trayectoria en el baloncesto europeo, pero cuyo paso por la ciudad apenas dejó huella. Pese a que sus problemas físicos la lastraron durante la segunda vuelta, camisetas baloncesto la llegada de la checa Lucie Blahuskova significó un hito importante para el club. 2006 comenzaba de igual manera pese a la llegada de refuerzos como Zampella y Pettis y por primera vez el club no accedía a disputar la fase final de la Copa de la Reina.

Los años siguientes fueron de transición, las dificultades económicas obligaron a componen unas plantillas muy justa en donde a pesar de todo, siempre se jugó la fase final de la Copa de la Reina y el play off final por el título de Liga. Carácter, ilusión y sobre todo, mucho compromiso provocaron que el Celta Vigourbán se agarrara a la Liga Femenina tras vencer 54-60 en la isla mallorquina, empujando al drama del descenso a Estudiantes y Ensino de Lugo. Pese a la explosión de Alba Torrens en la Liga Femenina, y una, a priori, decisiva victoria sobre Estudiantes en As Travesas, el destino quiso que la salvación del histórico club vigués pasara por una victoria ante Puig Den Valls en Ibiza, que a su vez optaba a la eliminatoria por el título. El equipo de Di Stéfano dependía de sí mismo para ser campeón y le bastaba un empate en la última jornada en Sarriá, pero en cambio cayó derrotado por 1-0. Al mismo tiempo jugaban los otros dos aspirantes, Atlético de Madrid y Barcelona, y quien ganara se proclamaría campeón a causa de la derrota valencianista, pero el destino quiso que empatasen 2-2 y que por tanto el Valencia celebrara en Sarriá el título de campeón de la Liga de 1971. A nivel individual el portero asturiano Abelardo ganó el Trofeo Zamora, el cuarto en la historia del club tras dos de Eizaguirre y uno de Goyo, y parte del mérito fue la sólida defensa formada por Sol, Aníbal, Antón y Tatono.

El club apuesta por una renovación integral, y llegan muchas jugadoras nuevas con una especial atención a la juventud. Si experimentas interrupciones o buffering, reducir temporalmente la calidad puede ser una solución efectiva hasta que mejore tu conexión. Como apunte para la historia del club, quedaba el debut el 13/03/2004, con 15 años de una viguesa llamada a ser referente inmediato en el baloncesto femenino español: Tamara Abalde. En la edición 2006-07 el club «rossonero» se adjudicó su séptimo título en una temporada marcada por el escándalo del Calciopoli en la liga italiana, que a punto estuvo de costarle al equipo italiano su participación en la competición. El club apuesta por la llegada de jóvenes emergentes como Cristina Cantero y María Revuelto, y el aumento presupuestario de los rivales en la competición hace que los objetivos deportivos no sean tan ambiciosos. La pareja de brasileñas De Souza y Ega Garvao (que sustituyó a mitad de temporada a Natasha Ivancevic) y el buen rendimiento de Cantero fueron notas a añadir al brillo dejado por uno de los grandes descubrimientos de la temporada: la griega Evanthia Maltsi. La temporada 2007-08, última bajo el patrocinio de Vigourbán, se presenta con una notable remodelación de la plantilla, entre las bajas que se producen están la de la canterana Tamara Abalde, que se fue a jugar la Liga universitaria de baloncesto de Estados Unidos (NCAA); y la retirada de la capitana céltica, Cristina Cantero.

Sobre esta época también se dio la construcción del Lavadero Municipal, cuya primera mención es de 1830. En el contexto de las diversas epidemias que azotaban a la España del momento, este y otros muchos lavaderos se construyeron como medida de salud pública, siendo una de las construcciones más características de la sociedad pre-industrial. Este último episodio dejó al equipo muy tocado, que perdió las semifinales por el título de Liga ante el Universidad de Barcelona. Samuel Slovák y Domingos Paciência, este último por 1300 millones. Tras una temporada 2019-2020 donde no se cumplieron los objetivos, pues el club acabó en 9.ª posición tras caer fuera de casa ante el Sevilla FC, comienza un verano un tanto movido para el club con la venta de la perla Ferran Torres al Manchester City por tan solo 23 millones de euros más 12 en variables. Era una temporada donde ya no se sentaría en el banquillo local el vigués Miguel Méndez por decisión propia, siendo relevado por Carlos Iglesias. A principios de marzo, con cinco jornadas para finalizar, Carlos Iglesias era relevado por Miguel Méndez, que ocupaba la dirección técnica. Las victorias no llegaban, y se finalizaba el año 2005 cuestionando a Carlos Iglesias.