La temporada 1958-59 de la Segunda División de España fue la 27 edición de este torneo, celebrado entre 1958 y 1959. La categoría volvió a reestructurarse con la reducción de dos equipos por grupo, y volvió a estar compuesta por 32 equipos, repartidos según criterios geográficos en dos grupos de 16 equipos cada uno. Al término de la temporada, Valladolid y Elche (como campeones de sus respectivos grupos), ascendieron de forma directa a Primera División.