Los 90 supusieron una época de éxitos y el equipo se afianzó entre la elite del balonmano nacional.Un brillante cuarto puesto en la competición liguera de la temporada 94-95, lo que nos permitió estrenarnos en Europa, contra el Elektromos húngaro en dieciseisavos de la copa EHF.
Teucro cayó eliminado por el valor de los goles en pista contraria: 26-24 Budapest y 27-25 en Pontevedra.
Equipo mítico dirigido por Fran Teixeira con jugadores ilustres como: Hombrados, Marcos y Docampo en la portería junto a Chus Barbon, Benes, Rajic, Salva Esquer, Quique Dominguez, Ben Modo, Fontan, Jacobo Pato, Klaus Jacobjensen, Martin Dominguez, Chema Cid o Jordi Fernández.