La campaña 1993-94 -con Zoran Mikulić como jugador destacado- fue mediocre, viéndose el club obligado a disputar una eliminatoria al mejor de tres partidos frente al Atlético de Madrid para evitar la promoción de descenso, que se saldó favorablemente para los vallisoletanos.