Al año siguiente a su quinto título continental, el que con el paso de los años se convirtió en su mayor rival, el C. F. Barcelona, fue el causante su primera eliminación europea. En las temporadas siguientes no consigue terminar entre los dos primeros clasificados y no será hasta concluida la campaña 76/77 cuando ascienda a la recién creada Segunda División B al ser quinto en su grupo. Fue en esta época en la que se obtuvieron los mejores resultados en la Primera división española, terceros en la temporada 1973-74 y subcampeones en la 1974-75 (todavía se recuerda el 6-1 que le endosó al entonces vigente campeón liguero; Real Madrid, en dicha temporada).