En la segunda temporada al máximo nivel se quiso hacer algo diferente y el equipo almeriense experimentó un cambio importante en la clasificación: ya no jugaría por la permanencia sino que aspiraba a otros logros y el 1991 se consiguió y por primera vez, participar en la Copa del Rey, competición en la que no ha faltado desde entonces y en la que, en 1995, llevaría al club a la gloria al entrar a formar parte del grupo de equipos que hasta entonces la habían ganado, el conocido como ‘club de los cinco’ que hasta entonces solo estaba al alcance de Sanitas CV, Real Madrid, Son Amar y Guaguas Las Palmas.