En su debut en Primera División, el denominado «queso mecánico» finalizó en la séptima posición de la clasificación, quedándose a un punto de jugar la Copa de la UEFA. En la temporada 1994-1995 se quedó a un paso de la final de la Copa del Rey tras caer ante el Valencia CF en las semifinales en un partido de vuelta que se resolvió por la mínima tras el empate de la ida.
