Proces restrukturyzacji W 1996 roku kopalnie „Katowice” i „Kleofas” zostały połączone, przyjmując nazwę „Katowice-Kleofas”. W tym samym roku KWK „Niwka-Modrzejów” oraz KWK „Kazimierz-Juliusz” przekształcone zostały w spółki z ograniczoną odpowiedzialnością. W 1999 roku postawiono w stan likwidacji KWK „Katowice-Kleofas” – Ruch II (dawną kopalnię „Katowice”) oraz KWK „Niwka-Modrzejów”. W listopadzie 2004 roku zakończono wydobycie w KWK „Katowice –Kleofas”. Kopalnia została przekazana SRK SA w celu likwidacji zakładu górniczego. 1 stycznia 2005 roku nastąpiło połączenie kopalń „Śląsk” i „Wujek” w jeden zakład górniczy pod nazwą KWK „Wujek” 1 stycznia 2006 roku wykreślono ze struktury KHW SA KWK „Katowice-Kleofas”; pozostała niezagospodarowana część majątku tej kopalni została przekazana do KWK „Staszic”. 1 stycznia 2007 nastąpiło połączenie kopalń „Mysłowice” i „Wesoła” w centrum wydobywcze „Mysłowice-Wesoła” 1 stycznia 2009 kopalnie "Murcki" i "Staszic" połączone zostały w jeden zakład górniczy o nazwie KWK "Murcki Staszic". 1 kwietnia 2017 kopalnie KHW przejęła Polska Grupa Górnicza.