1958年底，貴州省轄4專區、2自治州、1省轄市，3市、49縣、3自治縣、4市轄區。
貴陽市 4區、4縣
云巖區 南明區 花溪區 烏當區
清鎮縣（城關鎮） 修文縣（城關鎮） 開陽縣（城關鎮） 惠水縣（城關鎮）
遵義專區 駐遵義市 1市、9縣
遵義市
綏陽縣（洋川鎮） 湄潭縣（義泉鎮） 正安縣（鳳儀鎮） 婺川縣（都濡鎮） 桐梓縣（城關鎮）
鳛水縣（東皇鎮） 赤水縣（城關鎮） 仁懷縣（茅臺鎮） 息烽縣（永靖鎮）
銅仁專區 駐銅仁縣 6縣、1自治縣
銅仁縣（城關鎮） 石阡縣（城關鎮） 思南縣（城關鎮） 德江縣（城關鎮） 沿河縣（和平鎮）
印江縣（城關鎮） 松桃苗族自治縣（城關鎮）
安順專區 駐安順市 1市、9縣
安順市
平壩縣（城關鎮） 普定縣（城關鎮） 郎岱縣（城關鎮） 普安縣（盤水鎮） 盤 縣（城關鎮）
鎮寧縣（城關鎮） 興仁縣（城關鎮） 興義縣（城關鎮） 安龍縣（城關鎮）
畢節專區 駐畢節縣 8縣、1自治縣
畢節縣（城關鎮） 大方縣（城關鎮） 黔西縣（城關鎮） 金沙縣（城關鎮） 織金縣（城關鎮）
納雍縣（雍熙鎮） 赫章縣（城關鎮） 水城縣（城關鎮） 威寧彝族回族苗族自治縣（城關鎮）
黔東南苗族侗族自治州 駐凱里縣 7縣
凱里縣（凱里鎮） 鎮遠縣(氵舞陽鎮) 黃平縣（四屏鎮） 錦屏縣（三江鎮） 劍河縣（柳川鎮）
黎平縣（德鳳鎮） 榕江縣（古州鎮）
黔南布依族苗族自治州 駐都勻市 1市、6縣、1自治縣
都勻市
獨山縣（城關鎮） 貴定縣（城關鎮） 甕安縣（城關鎮） 望謨縣（復興鎮） 長順縣（長寨鎮）
羅甸縣（龍坪鎮） 三都水族自治縣（三合鎮）
◎1958年2月12日，貴州省人民委員會批準：撤銷貴陽市富水區，將原區的行政區域全部劃歸云巖區。
★1958年2月16日，國務院批準：將大定縣改名為大方縣。
◎1958年2月24日，貴州省人民委員會批準：撤銷貴陽市郊區，以原貴筑縣的行政區域設立貴陽市花溪區、貴陽市烏當區。
◎1958年4月，將貴陽市花溪區所屬的油榨、太慈2鄉劃歸南明區，烏當區所屬的東山、黔靈2鄉劃歸云巖區。
★1958年5月29日，國務院全體會議第77次會議決定：
1. 設立安順市，以安順縣城關鎮的行政區域為安順市的行政區域。
2. 設立都勻市，以都勻縣城關鎮的行政區域為都勻市的行政區域。
◎1958年6月，貴州省人民委員會批準：將長順縣所屬的凱壩、谷增2鄉劃歸貴陽市花溪區。
◎1958年12月1日，黔東南苗族侗族自治州人民委員會由鎮遠縣遷駐爐山縣凱里鎮（貴州省人民委員會1958年12月8?日報告）。
★1958年12月29日（一說20日），國務院全體會議第82次會議決定：
1. 撤銷龍里縣，將原縣的行政區域全部劃歸貴定縣。
2. 撤銷福泉縣，將原縣的行政區域全部劃歸甕安縣。
3. 撤銷紫云縣，將原縣的行政區域全部劃歸長順、望謨2縣。
4. 撤銷荔波縣，將原縣的行政區域全部劃歸獨山縣。
5. 撤銷都勻縣，將原縣的行政區域全部劃歸都勻市。
6. 撤銷平塘縣，將原縣的行政區域全部劃歸獨山、羅甸2縣。
7. 撤銷爐山、雷山、丹寨、麻江4個縣，將原四縣的行政區域全部合并設立凱里縣。
8. 撤銷岑鞏、三穗2縣，將原2縣的行政區域全部劃歸鎮遠縣。
9. 撤銷施秉縣，將原縣的行政區域全部劃歸黃平縣。
10. 撤銷天柱縣，將原縣的行政區域全部劃歸錦屏縣。
11. 撤銷臺江縣，將原縣的行政區域全部劃歸劍河縣。
12. 撤銷從江縣，將原縣的行政區域全部劃歸榕江縣。
13. 撤銷安順縣，將原縣的行政區域全部劃歸安順市。
14. 撤銷貞豐縣，將原縣的行政區域全部劃歸興仁縣。
15. 撤銷晴隆縣，將原縣的行政區域全部劃歸普安縣。
16. 撤銷冊亨縣，將原縣的行政區域全部劃歸安龍縣。
17. 撤銷關嶺縣，將原縣的行政區域全部劃歸鎮寧縣。
18. 撤銷遵義縣，將原縣的行政區域全部劃歸遵義市。
19. 撤銷道真縣，將原縣的行政區域全部劃歸正安縣。
20. 撤銷鳳岡、余慶2個縣，將原2縣的行政區域全部劃歸湄潭縣。
21. 撤銷玉屏、江口2個縣，將原2縣的行政區域全部劃歸銅仁縣。
★1958年12月29日貴州省上報，1959年1月31日國務院批復：
1. 安龍、鎮寧2縣原屬黔南布依族苗族自治州，現劃歸安順專區。
2. 清鎮、修文、開陽3縣原屬安順專區，惠水縣原屬黔南布依族苗族自治州，現均交由貴陽市領導。
2. 翁安、貴定2縣原屬安順專區，現劃歸黔南布依族苗族自治州。
3. 遵義市原屬省直轄，現交由遵義專區領導。
4. 息烽縣原屬安順專區，現劃歸遵義專區。
注：另有一說，將安順專區的甕安縣、福泉縣、龍里縣、貴定縣，劃歸黔南布依族苗族自治州管轄；將黔南布依族苗族自治州的安龍縣、冊亨縣、貞豐縣，劃歸安順專區管轄。上面批文已有：福泉縣并入甕安縣，龍里縣并入貴定縣，冊亨縣并入安龍縣，貞豐縣并入興仁縣。