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:
Rönnskärs IF, der vandt Division II Nord A, og som endte på førstepladsen i Oprykningsspil Nord.
Nacka SK, der vandt Division II Øst B, og som endte på andenpladsen i Oprykningsspil Nord.
Västra Frölunda IF, der vandt Division II Syd B, og som endte på førstepladsen i Oprykningsspil Syd.
Karlbergs BK, der vandt Division II Vest A, og som endte på andenpladsen i Oprykningsspil Syd.
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.
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.