[3]​ Tras los primeros pasos a nivel despachos, los logros deportivos no se han hecho esperar.

Ese mismo verano, el equipo vigués se adjudicó el primer título a nivel oficial de la temporada 96/97, la IV Copa Galicia, al derrotar en la final al Mejillón de Galicia arosano por 60-42.

A nivel local hacía doce años que un equipo vigués no disputaba esta final nacional.

En la temporada 97-98, el club vigués tuvo que renunciar a la Copa Ronchetti por falta de apoyo económico.

En semifinales, las viguesas, con factor cancha en contra, eliminaron en tres partidos al Sandra Gran Canaria.

La temporada 00-01 está protagonizada por dos sucesos de vital importancia que dejaron marcado al club.

Barcelona y Ros Casares Valencia fueron siempre los muros con los que se encontraron las viguesas para llegar más lejos.

Significaba una muestra de agradecimiento hacia el club en unos momentos tan duros como los que estaban viviendo.

En la Copa 2002 celebrada en Salamanca, también Ros Casares elimina al equipo vigués, quedando en el recuerdo la pelea entre Raza Brcaninovic y la americana Murriel Page.

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.

Pese a que sus problemas físicos la lastraron durante la segunda vuelta, la llegada de la checa Lucie Blahuskova significó un hito importante para el club.

El club apuesta por una renovación integral, y llegan muchas jugadoras nuevas con una especial atención a la juventud.

En lo que a la Copa de la Reina se refiere, la bestia negra, el Ros Casares, se vuelve a cruzar en el camino y elimina al equipo vigués en cuartos de final.

Las victorias no llegaban, y se finalizaba el año 2005 cuestionando a 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.

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.

Sólo cuatro jugadoras continuaron en el equipo: María José “Choche” Alonso, Gema García, Maja Erkic y Alba Torréns.

Este año las nuevas incorporaciones fueron: Marina Delgado (Nacex Jovent), Noemí Jordana (Olesa), Sara Gómez (Extrugasa), Maria Pina (Feve San José), Olha Maznichenko (Tim-Scuf) y Egle Sucliute (Faenza).

Con las bajas de: Alba Torrens (Perfumerías Avenida), Laura Nicholls (Hondarribia), Maja Miljkovic (Sopron), Agne Ciudariene (Mann Filter) y Gema García (Canoe).