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  
42 28 5 9 110 49 2,245 61  
42 24 7 11 103 66 1,561 55  
42 21 8 13 88 68 1,294 50  
42 20 10 12 79 66 1,197 50  
42 18 13 11 88 68 1,294 49  
42 21 6 15 85 70 1,214 48  
42 19 10 13 81 70 1,157 48  
42 18 11 13 66 49 1,347 47  
42 20 6 16 84 68 1,235 46  
42 17 10 15 76 70 1,086 44  
42 17 7 18 80 80 1,000 41  
42 17 7 18 70 77 0,909 41  
42 17 6 19 71 74 0,960 40  
42 18 4 20 77 98 0,786 40  
42 15 9 18 57 74 0,770 39  
42 17 4 21 71 87 0,816 38  
42 12 13 17 68 71 0,958 37  
42 13 10 19 85 95 0,895 36  
42 11 10 21 67 98 0,684 32  
42 11 9 22 64 95 0,674 31  
42 11 8 23 58 87 0,667 30  
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  
42 28 6 8 106 48 2,208 62  
42 27 6 9 96 61 1,574 60  
42 23 7 12 82 48 1,708 53  
42 24 5 13 87 62 1,403 53  
42 21 7 14 72 58 1,241 49  
42 18 12 12 80 64 1,250 48  
42 20 8 14 74 71 1,042 48  
42 18 7 17 92 90 1,022 43  
42 18 7 17 65 65 1,000 43  
42 17 7 18 74 70 1,057 41  
42 16 9 17 79 81 0,975 41  
42 15 11 16 74 90 0,822 41  
42 15 10 17 87 71 1,225 40  
42 16 8 18 62 55 1,127 40  
42 16 8 18 64 75 0,853 40  
42 17 6 19 62 77 0,805 40  
42 14 8 20 71 78 0,910 36  
42 12 9 21 55 84 0,655 33  
42 11 7 24 63 93 0,677 29  
42 10 9 23 42 82 0,512 29  
42 9 10 23 62 90 0,689 28  
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  
46 23 16 7 89 59 1,509 62  
46 26 9 11 90 55 1,636 61  
46 21 15 10 76 49 1,551 57  
46 22 13 11 89 62 1,436 57  
46 21 10 15 71 67 1,060 52  
46 21 8 17 78 63 1,238 50  
46 21 8 17 82 67 1,224 50  
46 21 8 17 85 80 1,063 50  
46 21 8 17 80 77 1,039 50  
46 17 14 15 69 58 1,190 48  
46 18 11 17 84 76 1,105 47  
46 17 12 17 69 69 1,000 46  
46 19 8 19 74 77 0,961 46  
46 17 11 18 88 80 1,100 45  
46 16 13 17 59 57 1,035 45  
46 17 10 19 67 64 1,047 44  
46 17 9 20 69 68 1,015 43  
46 14 14 18 63 77 0,818 42  
46 15 12 19 71 87 0,816 42  
46 14 13 19 73 98 0,745 41  
46 13 10 23 65 78 0,833 36  
46 14 5 27 50 90 0,556 33  
46 8 13 25 55 96 0,573 29  
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  
46 26 12 8 110 58 1,897 64  
46 24 12 10 84 47 1,787 60  
46 21 18 7 73 52 1,404 60  
46 24 10 12 101 63 1,603 58  
46 23 11 12 87 61 1,426 57  
46 21 10 15 95 64 1,484 52  
46 20 12 14 90 71 1,268 52  
46 21 9 16 85 78 1,090 51  
46 20 10 16 76 69 1,101 50  
46 19 12 15 62 65 0,954 50  
46 20 9 17 82 77 1,065 49  
46 16 12 18 78 77 1,013 44  
46 16 12 18 72 84 0,857 44  
46 18 7 21 75 77 0,974 43  
46 16 10 20 81 79 1,025 42  
46 13 16 17 66 68 0,971 42  
46 12 17 17 63 78 0,808 41  
46 15 10 21 70 82 0,854 40  
46 15 10 21 74 88 0,841 40  
46 16 8 22 56 85 0,659 40  
46 16 4 26 59 84 0,702 36  
46 14 7 25 63 97 0,650 35  
46 9 10 27 51 104 0,490 28  
46 7 12 27 41 86 0,477 26  
  Oprykning til Division Three 1959-60  
  Genvalgt