Pero consiguieron recuperarse: desde la temporada 1980-81, los mallorquinistas nunca han estado por debajo de la Segunda División A y la distancia con el "Atlético Baleares" se ha agrandado hasta las tres categorías de distancia (desde la temporada 1986-87), o incluso de cuatro en la temporada 2005-06.