Na temporada 1957/58, el club llograría xubir de nuevu a 2ª División, quedando campeón de tercera y la temporada siguiente, 1958/59 llogral so primer ascensu a 1ᵉʳ División. Consiguíu nel postreru partíu antel Tenerife, al que se-y vence por 0-3.