| Plus Ultra beat Ceuta 3-1 (H) on 28 Sep 1958 |
| Ceuta beat Real Jaén 1-0 (H) on 21 Sep 1958 |
| Real Jaén beat Hércules 2-1 (H) on 12 Oct 1958 |
| Hércules beat Extremadura 5-1 (H) on 5 Oct 1958 |
| Extremadura beat Cádiz 4-1 (H) on 12 Oct 1958 |
| Cádiz beat Córdoba 4-1 (H) on 14 Sep 1958 |
| Córdoba beat Levante 5-0 (H) on 21 Sep 1958 |
| Levante beat Tenerife 1-0 (H) on 12 Oct 1958 |
| Tenerife beat Eldense 4-1 (H) on 5 Oct 1958 |
| Eldense beat Badajoz 7-0 (H) on 12 Oct 1958 |
| Badajoz beat Real Murcia 2-0 (H) on 21 Sep 1958 |
| Real Murcia beat Atlético Almería 5-0 (H) on 12 Oct 1958 |
| Atlético Almería beat Elche 2-1 (H) on 19 Oct 1958 |
| Elche beat San Fernando 3-2 (H) on 14 Sep 1958 |
| San Fernando beat Málaga 1-0 (H) on 12 Oct 1958 |
FLP: Thick arrows show the earliest chain of wins that passes through every team.