Este casi se logró durante la temporada 1958/1959; sin embargo, la U. D. Las Palmas venció al Levante en la promoción por un gol de diferencia. Esa misma temporada, el club desciende a la Segunda División B. Sin embargo, debido a las deudas, el club se ve obligado a descender otra categoría más, hasta la Tercera División. David Amaral empezó la temporada como entrenador pero dimitió a mitad de competición coincidiendo con la marcha de Miguel Torrecilla, en su lugar vino José Luis Montes pero sería destituido por los malos resultados, y Juan Francisco Alcoy tomó las riendas en las últimas jornadas.
