A partir de ahí comienza a construirse la historia del equipo almeriense en Europa, que hasta la fecha y desde la temporada 1991-92 siempre había cumplido y avanzaba todos los años hasta conseguir, en la 94-95, quedarse a las puertas de los cuartos de final cuando venció al Murska Subota (Eslovenia), Bertange (Luxemburgo) y Arçelik (Turquía), antes de perder ante el potente equipo ruso del Automovilist de San Petersburgo.