Iniciada bajo un formato de eliminación directa, en 1992 el torneo fue reestructurado incorporando por primera vez el formato de competición de liga o fase de grupos como paso previo a la fase eliminatoria. En la campaña 1988-89, nueve años después de su última presencia en la máxima categoría, se logra el retorno a la Primera División siendo «Felines» entrenador y con jugadores como Jesús Diego Cota, Ángel Férez, José María Botella, Ángel Sánchez Candil, Hugo Maradona, José Zapatera o Txema Glaría en la plantilla, pero en la temporada siguiente se produce un nuevo descenso a Segunda División.
