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 1958-59, slutstillingen
< 1957-58 | 1959-60 >
Division One K V U T Mf Mi Kv Pts  
1 42 28 5 9 110 49 2,245 61  
2 42 24 7 11 103 66 1,561 55  
3 42 21 8 13 88 68 1,294 50  
4 42 20 10 12 79 66 1,197 50  
5 42 18 13 11 88 68 1,294 49  
6 42 21 6 15 85 70 1,214 48  
7 42 19 10 13 81 70 1,157 48  
8 42 18 11 13 66 49 1,347 47  
9 42 20 6 16 84 68 1,235 46  
10 42 17 10 15 76 70 1,086 44  
11 42 17 7 18 80 80 1,000 41  
12 42 17 7 18 70 77 0,909 41  
13 42 17 6 19 71 74 0,960 40  
14 42 18 4 20 77 98 0,786 40  
15 42 15 9 18 57 74 0,770 39  
16 42 17 4 21 71 87 0,816 38  
17 42 12 13 17 68 71 0,958 37  
18 42 13 10 19 85 95 0,895 36  
19 42 11 10 21 67 98 0,684 32  
20 42 11 9 22 64 95 0,674 31  
21 42 11 8 23 58 87 0,667 30  
22 42 6 9 27 64 112 0,571 21  
     
  Kvalificeret til UEFA European Champions' Cup 1959-60  
  Nedrykning til Division Two 1959-60  

Vinder af FA Cup 1958-59 blev Nottingham Forest.

UEFA Cup Winners' Cup begynder i 1960-61.

UEFA Cup begynder først i 1970-71, og vi henviser ikke til deltagelse i forløberen, Inter-Cities Fairs Cup
.

Football League 1958-59, slutstillingen
< 1957-58 | 1959-60 >
Division Two K V U T Mf Mi Kv Pts  
1 42 28 6 8 106 48 2,208 62  
2 42 27 6 9 96 61 1,574 60  
3 42 23 7 12 82 48 1,708 53  
4 42 24 5 13 87 62 1,403 53  
5 42 21 7 14 72 58 1,241 49  
6 42 18 12 12 80 64 1,250 48  
7 42 20 8 14 74 71 1,042 48  
8 42 18 7 17 92 90 1,022 43  
9 42 18 7 17 65 65 1,000 43  
10 42 17 7 18 74 70 1,057 41  
11 42 16 9 17 79 81 0,975 41  
12 42 15 11 16 74 90 0,822 41  
13 42 15 10 17 87 71 1,225 40  
14 42 16 8 18 62 55 1,127 40  
15 42 16 8 18 64 75 0,853 40  
16 42 17 6 19 62 77 0,805 40  
17 42 14 8 20 71 78 0,910 36  
18 42 12 9 21 55 84 0,655 33  
19 42 11 7 24 63 93 0,677 29  
20 42 10 9 23 42 82 0,512 29  
21 42 9 10 23 62 90 0,689 28  
22 42 10 7 25 55 91 0,604 27  
     
  Oprykning til Division One 1959-60  
  Nedrykning til Division Three 1959-60  

Navneskift: Scunthorpe & Lindsey United har skiftet navn til Scunthorpe United.

Football League 1958-59, slutstillingen
< 1957-58 | 1959-60 >
Division Three K V U T Mf Mi Kv Pts  
1 46 23 16 7 89 59 1,509 62  
2 46 26 9 11 90 55 1,636 61  
3 46 21 15 10 76 49 1,551 57  
4 46 22 13 11 89 62 1,436 57  
5 46 21 10 15 71 67 1,060 52  
6 46 21 8 17 78 63 1,238 50  
7 46 21 8 17 82 67 1,224 50  
8 46 21 8 17 85 80 1,063 50  
9 46 21 8 17 80 77 1,039 50  
10 46 17 14 15 69 58 1,190 48  
11 46 18 11 17 84 76 1,105 47  
12 46 17 12 17 69 69 1,000 46  
13 46 19 8 19 74 77 0,961 46  
14 46 17 11 18 88 80 1,100 45  
15 46 16 13 17 59 57 1,035 45  
16 46 17 10 19 67 64 1,047 44  
17 46 17 9 20 69 68 1,015 43  
18 46 14 14 18 63 77 0,818 42  
19 46 15 12 19 71 87 0,816 42  
20 46 14 13 19 73 98 0,745 41  
21 46 13 10 23 65 78 0,833 36  
22 46 14 5 27 50 90 0,556 33  
23 46 8 13 25 55 96 0,573 29  
24 46 8 12 26 37 79 0,468 28  
     
  Oprykning til Division Two 1959-60  
  Nedrykning til Division Four 1959-60  
Football League 1958-59, slutstillingen
< 1957-58 | 1959-60 >
Division Four K V U T Mf Mi Kv Pts  
1 46 26 12 8 110 58 1,897 64  
2 46 24 12 10 84 47 1,787 60  
3 46 21 18 7 73 52 1,404 60  
4 46 24 10 12 101 63 1,603 58  
5 46 23 11 12 87 61 1,426 57  
6 46 21 10 15 95 64 1,484 52  
7 46 20 12 14 90 71 1,268 52  
8 46 21 9 16 85 78 1,090 51  
9 46 20 10 16 76 69 1,101 50  
10 46 19 12 15 62 65 0,954 50  
11 46 20 9 17 82 77 1,065 49  
12 46 16 12 18 78 77 1,013 44  
13 46 16 12 18 72 84 0,857 44  
14 46 18 7 21 75 77 0,974 43  
15 46 16 10 20 81 79 1,025 42  
16 46 13 16 17 66 68 0,971 42  
17 46 12 17 17 63 78 0,808 41  
18 46 15 10 21 70 82 0,854 40  
19 46 15 10 21 74 88 0,841 40  
20 46 16 8 22 56 85 0,659 40  
21 46 16 4 26 59 84 0,702 36  
22 46 14 7 25 63 97 0,650 35  
23 46 9 10 27 51 104 0,490 28  
24 46 7 12 27 41 86 0,477 26  
     
  Oprykning til Division Three 1959-60  
  Genvalgt