Fra denne sæson bestod Football League nu af fire divisioner på fire forskellige niveauer.

Med den nye struktur ville op- og nedrykning fremover bestå af to hold op og ned mellem Division One og Division Two samt mellem Division Two og Division Three. Mellem Division Three og Division Four ville fire hold rykke hver vej.

De sidste fire hold i Division Four ville fremover skulle ansøge om genvalg til næste sæson.

[Kilde: Rothmans Book of Football League Records 1888-89 to 1978-1979]

Football League, Division Four, 1958-59, kampe
< 1957-58 | 1959-60 >
Lørdag 23. august 1958
  0-3 0
  3-2 0
  1-0 0
  0-2 0
  0-0 0
  6-2 0
  3-0 0
  1-2 0
  0-2 0
  0-1 0
  1-4 0
  5-1 0
Mandag 25. august 1958
  2-3 0
  1-2 0
  3-0 0
  3-3 0
  2-0 0
Tirsdag 26. august 1958
  1-2 0
  2-0 0
  0-2 0
Onsdag 27. august 1958
  3-3 0
Torsdag 28. august 1958
  4-0 0
  3-0 0
  2-1 0
Lørdag 30. august 1958
  0-1 0
  2-4 0
  1-1 0
  2-1 0
  1-0 0
  3-0 0
  4-1 0
  1-1 0
  2-3 0
  1-2 0
  2-2 0
  4-0 0
Mandag 1. september 1958
  1-0 0
  4-1 0
  1-0 0
  1-2 0
  1-1 0
  1-3 0
  1-3 0
  1-1 0
Tirsdag 2. september 1958
  1-0 0
Onsdag 3. september 1958
  3-2 0
Torsdag 4. september 1958
  1-4 0
  4-1 0
Lørdag 6. september 1958
  3-1 0
  1-1 0
  2-3 0
  1-0 0
  1-1 0
  1-0 0
  1-4 0
  0-0 0
  2-4 0
  0-1 0
  2-2 0
  0-1 0
Mandag 8. september 1958
  1-1 0
  1-5 0
  1-2 0
  3-1 0
  1-0 0
Tirsdag 9. september 1958
  2-1 0
  1-0 0
  2-2 0
Onsdag 10. september 1958
  3-2 0
  4-2 0
  1-0 0
Torsdag 11. september 1958
  2-2 0
Lørdag 13. september 1958
  8-1 0
  0-2 0
  2-0 0
  0-2 0
  0-1 0
  4-2 0
  2-1 0
  3-2 0
  1-0 0
  3-1 0
  1-0 0
  1-1 0
Mandag 15. september 1958
  2-2 0
  3-0 0
  4-1 0
  2-1 0
  1-1 0
Onsdag 17. september 1958
  0-0 0
  2-0 0
  3-0 0
  1-1 0
Torsdag 18. september 1958
  2-0 0
  0-2 0
Lørdag 20. september 1958
  0-4 0
  2-1 0
  0-0 0
  2-2 0
  2-0 0
  2-2 0
  1-2 0
  2-0 0
  3-0 0
  1-4 0
  3-0 0
  3-0 0
Mandag 22. september 1958
  7-1 0
  4-1 0
  0-0 0
  3-1 0
  2-1 0
  4-0 0
Tirsdag 23. september 1958
  1-0 0
  2-2 0
Torsdag 25. september 1958
  1-1 0
  0-0 0
Lørdag 27. september 1958
  3-0 0
  1-2 0
  1-1 0
  1-1 0
  3-0 0
  4-0 0
  3-1 0
  2-3 0
  1-2 0
  0-1 0
  3-0 0
  0-0 0
Mandag 29. september 1958
  1-3 0
  3-1 0
  4-1 0
  1-2 0
Onsdag 1. oktober 1958
  0-4 0
  2-1 0
  2-4 0
  1-2 0
  2-3 0
  3-2 0
  3-3 0
Lørdag 4. oktober 1958
  0-5 0
  0-3 0
  1-2 0
  1-2 0
  1-3 0
  3-0 0
  1-5 0
  2-1 0
  3-1 0
  3-0 0
  4-2 0
  2-1 0
Mandag 6. oktober 1958
  1-0 0
  3-1 0
Onsdag 8. oktober 1958
  1-1 0
  4-1 0
  1-0 0
  1-1 0
  2-0 0
  3-0 0
  2-2 0
Torsdag 9. oktober 1958
  1-2 0
  2-3 0
Lørdag 11. oktober 1958
  0-2 0
  2-2 0
  1-1 0
  3-1 0
  1-1 0
  1-1 0
  0-0 0
  2-0 0
  1-4 0
  1-1 0
  0-1 0
  1-1 0
Tirsdag 14. oktober 1958
  4-2 0
Lørdag 18. oktober 1958
  0-0 0
  1-2 0
  1-1 0
  2-0 0
  3-2 0
  1-0 0
  0-1 0
  2-2 0
  3-2 0
  3-0 0
  2-2 0
  5-1 0
Lørdag 25. oktober 1958
  2-0 0
  5-2 0
  2-1 0
  2-2 0
  0-3 0
  3-3 0
  1-1 0
  2-1 0
  1-2 0
  5-1 0
  2-2 0
  0-2 0
Mandag 27. oktober 1958
  1-2 0
Fredag 31. oktober 1958
  6-0 0
Lørdag 1. november 1958
  3-2 0
  1-2 0
  3-3 0
  2-0 0
  2-2 0
  4-0 0
  3-0 0
  0-2 0
  2-0 0
  3-5 0
  1-1 0
Lørdag 8. november 1958
  2-0 0
  2-1 0
  4-1 0
  4-1 0
  4-0 0
  3-2 0
  5-3 0
  2-2 0
  1-1 0
  1-1 0
  3-3 0
  2-0 0
Lørdag 22. november 1958
  1-2 0
  4-2 0
  0-0 0
  1-1 0
  1-2 0
  1-0 0
  2-0 0
  0-0 0
  2-1 0
  2-2 0
  1-1 0
  3-2 0
Lørdag 29. november 1958
  2-0 0
  2-2 0
  5-0 0
  5-1 0
  2-0 0
  3-0 0
  4-1 0
  4-1 0
  5-2 0
  2-1 0
  2-1 0
  3-2 0
Fredag 5. december 1958
  4-2 0
Lørdag 13. december 1958
  3-3 0
  2-2 0
  2-0 0
  4-1 0
  0-0 0
  3-2 0
  1-0 0
  4-2 0
  1-0 0
  4-2 0
  0-2 0
Lørdag 20. december 1958
  4-0 0
  4-1 0
  1-4 0
  4-0 0
  2-0 0
  2-4 0
  3-0 0
  0-3 0
  4-0 0
  2-1 0
  3-1 0
Torsdag 25. december 1958
  0-1 0
  0-1 0
Fredag 26. december 1958
  1-2 0
  2-1 0
  3-2 0
  3-0 0
  4-1 0
  1-0 0
  8-0 0
  6-2 0
  3-2 0
  1-0 0
Lørdag 27. december 1958
  2-3 0
  0-0 0
  4-1 0
  3-1 0
  3-0 0
  4-2 0
  1-0 0
  1-1 0
  1-2 0
  0-1 0
Torsdag 1. januar 1959
  2-2 0
  0-2 0
  2-1 0
  0-4 0
  1-3 0
  0-2 0
Lørdag 3. januar 1959
  3-4 0
  2-1 0
  0-2 0
  3-2 0
  1-1 0
  2-2 0
  4-2 0
  1-1 0
  3-0 0
  1-2 0
Lørdag 10. januar 1959
  0-0 0
  3-0 0
  0-1 0
Lørdag 17. januar 1959
  1-3 0
  4-1 0
  1-3 0
  3-3 0
  3-0 0
  1-3 0
Fredag 23. januar 1959
  2-1 0
Lørdag 24. januar 1959
  4-1 0
  3-5 0
  5-0 0
  4-1 0
  3-3 0
  2-1 0
  2-1 0
  1-4 0
  0-0 0
Lørdag 31. januar 1959
  0-0 0
  1-2 0
  0-0 0
  2-1 0
  1-0 0
  2-1 0
  2-1 0
  1-3 0
  4-2 0
  2-2 0
  3-1 0
Lørdag 7. februar 1959
  5-0 0
  1-1 0
  1-1 0
  5-2 0
  0-2 0
  2-1 0
  3-2 0
  4-1 0
  3-4 0
  3-0 0
  3-1 0
  1-1 0
Lørdag 14. februar 1959
  4-2 0
  3-4 0
  1-6 0
  2-0 0
  1-1 0
  2-1 0
  0-2 0
  0-3 0
  1-3 0
  1-2 0
  6-2 0
  2-3 0
Tirsdag 17. februar 1959
  3-1 0
Lørdag 21. februar 1959
  1-1 0
  2-0 0
  0-2 0
  4-0 0
  3-2 0
  2-1 0
  1-1 0
  4-0 0
  0-0 0
  2-4 0
  2-0 0
  1-1 0
Onsdag 25. februar 1959
  0-0 0
Lørdag 28. februar 1959
  1-0 0
  2-3 0
  0-0 0
  3-2 0
  4-0 0
  3-4 0
  1-3 0
  5-1 0
  4-1 0
  0-2 0
  5-0 0
  0-0 0
Mandag 2. marts 1959
  2-0 0
Tirsdag 3. marts 1959
  3-0 0
Torsdag 5. marts 1959
  0-0 0
Lørdag 7. marts 1959
  0-3 0
  0-1 0
  2-4 0
  4-0 0
  3-1 0
  4-0 0
  4-1 0
  1-1 0
  4-1 0
  2-1 0
  2-2 0
  3-1 0
Onsdag 11. marts 1959
  1-1 0
Lørdag 14. marts 1959
  2-4 0
  1-0 0
  0-3 0
  4-0 0
  1-1 0
  0-2 0
  1-0 0
  1-1 0
  1-1 0
  3-5 0
  4-0 0
  2-2 0
Mandag 16. marts 1959
  2-0 0
  1-0 0
  0-4 0
Tirsdag 17. marts 1959
  3-0 0
Onsdag 18. marts 1959
  0-1 0
Lørdag 21. marts 1959
  0-3 0
  2-0 0
  5-3 0
  0-2 0
  0-0 0
  1-3 0
  3-1 0
  0-1 0
  2-0 0
  2-1 0
  1-1 0
  0-0 0
Fredag 27. marts 1959
  1-2 0
  2-0 0
  3-1 0
  4-1 0
  3-0 0
  4-3 0
  1-1 0
  2-0 0
  1-1 0
  2-2 0
Lørdag 28. marts 1959
  1-4 0
  0-4 0
  4-3 0
  0-0 0
  1-1 0
  3-4 0
  1-1 0
  1-1 0
  2-0 0
  1-0 0
  2-2 0
  2-1 0
Mandag 30. marts 1959
  4-2 0
  2-1 0
  4-2 0
  2-1 0
  3-1 0
  1-1 0
  1-0 0
  0-2 0
  3-0 0
  4-1 0
  2-2 0
Tirsdag 31. marts 1959
  0-0 0
  4-1 0
Lørdag 4. april 1959
  3-1 0
  1-2 0
  5-0 0
  1-1 0
  10-1 0
  0-1 0
  3-0 0
  1-1 0
  0-1 0
  2-2 0
  0-1 0
  2-1 0
Mandag 6. april 1959
  1-1 0
  0-0 0
Onsdag 8. april 1959
  3-2 0
Torsdag 9. april 1959
  3-0 0
Lørdag 11. april 1959
  1-3 0
  3-0 0
  1-0 0
  2-0 0
  1-1 0
  1-1 0
  0-0 0
  2-1 0
  1-1 0
  1-0 0
  4-3 0
  5-0 0
Mandag 13. april 1959
  1-0 0
  4-0 0
Tirsdag 14. april 1959
  1-2 0
  5-0 0
Onsdag 15. april 1959
  3-1 0
  0-0 0
Torsdag 16. april 1959
  1-2 0
Lørdag 18. april 1959
  3-2 0
  1-1 0
  5-0 0
  4-3 0
  3-1 0
  1-0 0
  1-1 0
  0-1 0
  1-0 0
  2-1 0
  1-0 0
  3-3 0
Mandag 20. april 1959
  2-0 0
  1-1 0
  2-0 0
  2-0 0
  2-1 0
Tirsdag 21. april 1959
  1-1 0
  0-0 0
Onsdag 22. april 1959
  1-0 0
  0-1 0
  1-1 0
  2-0 0
Lørdag 25. april 1959
  0-1 0
  0-2 0
  0-1 0
  1-0 0
  1-4 0
  3-0 0
  0-3 0
  2-0 0
  1-1 0
  2-1 0
  3-0 0
  1-1 0
Mandag 27. april 1959
  5-1 0
  2-1 0
  5-2 0
  1-0 0
Tirsdag 28. april 1959
  2-0 0
  0-1 0
Onsdag 29. april 1959
  1-0 0
  1-3 0
  3-1 0
Torsdag 30. april 1959
  2-0 0
  3-0 0
Torsdag 7. maj 1959
  1-4 0