Esta nefasta temporada cerrada con el descenso, llevó consigo la contratación del experimentado técnico yugoslavo Milorad Pavić, que obró el milagro de hacer al equipo campeón de segunda B, y al año siguiente de segunda A, recuperando en dos temporadas consecutivas todo el terreno perdido. UEFA y los ascensos a los disgustos de los descensos, y de ese modo se celebró un encuentro amistoso contra la selección polaca el 6 de mayo de 1982, que después concluiría el mundial en el tercer puesto.
Comenzó con 4 empates y 2 derrotas, en la penúltima fecha derrotó al Levante en una jornada en la que el club tenía posibilidades de quedarse en Primera pero no se dieron los resultados, jugándosela en la última fecha contra un FC Barcelona ya campeón de la temporada. Finalmente, a pesar de una temporada desastrosa el equipo evita un nuevo descenso y mantiene la categoría en la Primera Federación de nueva creación, gracias a una victoria sobre el Langreo en el último partido de la liguilla.
