Division II i ishockey 1958-59 var turneringen i den næstbedste række i det svenske ligasystem. Turneringen havde deltagelse af 64 hold, der spillede om fire oprykningspladser til Division I, og om at undgå 16 nedrykningspladser til Division III. Holdene var inddelt i fire regioner med 16 hold i hver region: nord, øst, vest og syd. I alle fire regioner var holdene inddelt i to puljer med otte hold, og i hver pulje spillede holdene en dobbeltturnering alle-mod-alle. De otte puljevindere gik videre til oprykningsspillet til Division I, hvor de otte hold blev inddelt i to nye puljer med fire hold i hver, som begge spillede en dobbeltturnering alle-mod-alle. I hver af de to puljer var der to oprykningspladser til Division I på spil.
De fire oprykningspladser blev besat af:
Division II havde deltagelse af 64 klubber, heraf
Klubberne var inddelt i fire regioner – nord (16 hold), øst (16 hold), vest (16 hold) og syd (16 hold) – og i hver region var klubberne inddelt i to puljer med otte hold.
K: Kampe spillet, V: Vundne kampe, U: Uafgjorte kampe, T: Tabte kampe, Mf: Mål for, Mi: Mål imod, +/-: Måldifference, P: Point
I oprykningsspillet spillede de otte puljevindere om fire oprykningspladser til Division I. De otte hold blev inddelt i to nye puljer med fire hold i hver, og i hver pulje spillede holdene om to oprykningspladser.
Oprykningsspil Nord havde deltagelse af vinderne af grundspilspuljerne i regionerne Nord og Øst. Holdene spillede en dobbeltturnering alle-mod-alle om to oprykningspladser til Division I.
Oprykningsspil Syd havde deltagelse af vinderne af grundspilspuljerne i regionerne Vest og Syd. Holdene spillede en dobbeltturnering alle-mod-alle om to oprykningspladser til Division I.