La temporada 1958-59 se salda con el subcampeonato de liga, siendo el conjunto con menos derrotas (6, las mismas que el Guecho y el Deusto), el equipo más goleador (65 goles) y el equipo con más victorias en casa (12), habiendo cedido tan sólo un empate (2-2 con el Naval); como subcampeón de su grupo, le corresponde jugar la promoción a Segunda, pero cae en la primera eliminatoria tras vencer en Santander al Eibar por 4-3 y perder en Éibar por 5-0.