Hubo que esperar a la temporada 1991-92 para que el Celta ascendiera a la Primera División, el exjugador internacional Txetxu Rojo, incorporado a finales de la temporada anterior, construyó un equipo sólido de elevada fluidez con el título de campeón de la Segunda División varios días antes de la conclusión de la liga. Pese a los intentos de la plantilla durante la temporada 2014-15 por permanecer en Segunda, con su victoria frente al Albacete en la última jornada, el equipo descendió de nuevo a Segunda B por un punto.