W tym czasie Stal Sosnowiec wywalczyła również trzykrotnie mistrzostwo województwa, mając w składzie takich zawodników jak: Roman Musiał, Witold i Andrzej Majewscy, Ryszard Krajewski, Tadeusz Maślak oraz Marian Masłoń. W latach 1958–1962 klub występował w rozgrywkach trzeciej ligi zajmując następujące lokaty na koniec sezonu: piąte miejsce w 1958 roku, czwarte miejsce w 1959 roku, szóste miejsce w 1960 roku, ósme miejsce w 1961 roku. W 1962 roku doszło do zmiany nazwy klubu na „ GKS Zagłębie Sosnowiec”. W lidze drużyna zajęła siódme miejsce i spadła do Ligi Regionalnej.
Lata 60. W latach sześćdziesiątych największym problemem dla klubu był brak sztucznego lodowiska. Ciepłe zimy nastręczały wiele problemów organizacyjnych. Spadek do niższej klasy rozgrywkowej, jak również treningi na lodowisku w Katowicach spowodował, że w klubie trenowało niewielu hokeistów, co groziło rozwiązaniem sekcji hokejowej. Sytuacja zmieniła się w 1966 roku kiedy z inicjatywy władz kopalni „Sosnowiec” oraz klubowych działaczy wybudowano sztuczne lodowisko. W następnych latach zostało znacznie rozbudowane oraz zadaszone. W tym czasie w klubie utworzono również szkółkę młodzieżową skupiającą kilka drużyn juniorskich. W pierwszym sezonie w Lidze Regionalnej w 1963 roku klub zajął siódmą pozycję. W kolejnym uplasował się na trzecim miejscu.