Już w niecałe pół roku po powstaniu, tj. 1 stycznia 1951, województwo katowickie powiększyło się kosztem województwa krakowskiego o część zlikwidowanego powiatu bialskiego wraz ze stanowiącą powiat miejski Białą Krakowską (połączoną równocześnie z Bielskiem w Bielsko-Białą) i o gminę Kroczyce z powiatu olkuskiego. 1 lipca 1952 do województwa katowickiego przyłączono z województwa łódzkiego fragmenty powiatów radomszczańskiego i wieluńskiego. 12 września 1953 do województwa (przemianowanego pół roku wcześniej na stalinogrodzkie) przyłączono z województwa krakowskiego osiedle Jęzor (z miasta Jaworzno w powiecie chrzanowskim), które stało się częścią Sosnowca. 1 stycznia 1956 województwo stalinogrodzkie przejęło od województwa krakowskiego gromady Giebło, Ogrodzieniec (równocześnie przekształconą w osiedle), Podzamcze i Ryczów, a od województwa opolskiego gromadę Krupski Młyn. 1 stycznia 1957 województwo katowickie pomniejszyło się natomiast o skrawek powiatu myszkowskiego (przysiółek Gaiska), przyłączony do województwa kieleckiego. 1 stycznia 1958 wchłonęło gromadę Borowno z województwa łódzkiego i wieś Biała Błotna z województwa kieleckiego. 30 czerwca 1963 przyłączono do województwa katowickiego fragment miasta Ujazd w województwie opolskim.