El cuadro vallecano permanecerá tres temporadas seguidas en la élite, de la 1977-78 hasta la 1979-80, y por sus filas pasan jugadores históricos como Alejandro Fernández-Alves Alcázar, Antonio Anero, José Francisco Gómez Tanco, Miguel Uceda, José Rocamora Hernández, Jesús Landáburu, Pedro Valentín Mora, Manolo Clares, José Ángel Salazar, Alvarito Ruiz, Óscar Raúl González Pentinto («Palín» González) o Fernando Morena. Pese a su buen inicio tuvo irregulares actuaciones que encadenaron con la siguiente temporada hasta ir perdiendo minutos en el equipo titular.