En la temporada 1991-1992, el equipo rojillo regresó a la Copa de la UEFA tras quedar en cuarta posición la anterior temporada. En la temporada 1999-2000, volvió a subir a Primera División en un partido contra el Recreativo de Huelva, en el que los andaluces se jugaban la pérdida de categoría; finalmente el resultado fue 2-1 a favor de los rojillos.