Nowym prezesem klubu został Andrzej Kuba, szef firmy „Andi”, firmy przedstawiciel „Hortexu” na Polskę południową.
Od 2000 roku klub występował pod nazwą Górnośląski Klub Sportowy Katowice. Przez trzy lata z rzędu zdobywał tytuł wicemistrzowski, ustępując jedynie Unii Oświęcim. Kolejne dwa lata odsłoniły jednak słabości klubu, który nie był w stanie zapewnić odpowiednich środków na swoje funkcjonowanie. W sezonie PLH 2004/2005 Katowice walczyły o utrzymanie z drużyną KH Sanok. Mimo że prowadzili już w meczach 2:0, przegrali rywalizację 2:3 (decydującego gola w piątym meczu zdobył w dogrywce Maciej Mermer) i został zdegradowany do pierwszej ligi, po czym zawiesił swoją działalność.
Ratunek nadszedł od strony utworzonego kilka miesięcy wcześniej klubu HC Katowice, którego celem było szkolenie młodzieży. To właśnie ta organizacja, najpierw jako HC, a później HC GKS, rozpoczęła odbudowywanie hokejowej Gieksy. W 2005 roku powstał Hokejowy Club Katowice wobec zaistnienia realnego zagrożenia, że jeden z najbardziej utytułowanych klubów hokejowych zniknie ze sportowej mapy Polski.