The 1958–59 Segunda División season saw 32 teams participate in the second flight Spanish league. Valladolid and Elche (who finished the season in the 1st position), were promoted to Primera División. Girona, Real Unión, Málaga, Eldense and Hércules were relegated to Tercera División.