El afianzamiento definitivo en la máxima categoría del balonmano español se consigue en la temporada 1.989/90. En 1.993 la SD Teucro fue semifinalista en la Copa de S.M. El Rey. En la 1.995/96, después de una temporada anterior estupenda en la que se mantuvo la lucha por el título hasta caer en Barcelona a falta de cinco jornadas del final de liga, obteniendo un cuarto puesto de 16 equipos, la SD Teucro debuta en Europa en la Copa EHF.

El equipo resultó eliminado por el Elektromos Budapest, lleno de internacionales húngaros, por el doble valor de los goles logrados en pista contraria (26/24 en Pontevedra y 27/25 en Budapest).

Manteniendo el equipo en la máxima categoría (a excepción de dos temporadas: 97/98 y 00/01) la SD Teucro continuó paseando el nombre de Pontevedra por la geografía nacional en esta bien llamada ´mejor liga del mundo´, y va paso a paso haciéndose sitio entre los grandes, acabando por conseguir plaza en la celebración de la Copa de S.M. El Rey en Pamplona (del 31 de marzo al 4 de abril del 2.004) en la que consiguió llegar a las semifinales.