El debut liceísta en la División de Honor lo enfrentó al Club Patí Vic en Vic, en un partido en el que pudo sumar su primera victoria, camisetas barça pero finalizó con un empate a siete goles que le valió para situarse en la octava posición de la tabla. La tendencia negativa del equipo comenzó a invertirse en la temporada 2006-07, cuando los blanquiverdes, que no disputaban competiciones europeas por segundo año consecutivo, volvieron a los puestos de cabeza en la liga al alcanzar un meritorio cuarto puesto por detrás de FC Barcelona, Reus Deportiu y CP Vic y por lo tanto la ventaja de campo en la primera eliminatoria, que pasó sin muchos problemas frente al Vilanova L’Ull Blau en dos partidos; sin embargo, los coruñeses caerían en semifinales en tres partidos (2-1) frente al FC Barcelona, quien finalmente se alzaría con el título.
