2004年，云南省轄8地級市、2地區、8自治州，9縣級市、79縣、29自治縣、12市轄區，577鎮、758鄉、172民族鄉、58街道。
縣級以上行政區劃一覽
昆明市 5區、1市、5縣、3自治縣
盤龍區 五華區 官渡區 西山區 東川區
安寧市
呈貢縣(龍城鎮) 晉寧縣(昆明鎮) 富民縣(永定鎮) 宜良縣(匡遠鎮) 嵩明縣(嵩陽鎮)
石林彝族自治縣(鹿阜鎮) 祿勸彝族苗族自治縣(屏山鎮) 尋甸回族彝族自治縣(仁德鎮)
曲靖市 1區、1市、7縣、1自治縣
麒麟區
宣威市
馬龍縣(通泉鎮) 沾益縣(西平鎮) 富源縣(中安鎮) 羅平縣(羅雄鎮) 師宗縣(丹鳳鎮)
陸良縣(中樞鎮) 會澤縣(金鐘鎮)
玉溪市 1區、6縣、3自治縣
紅塔區
江川縣(大街鎮) 澄江縣(鳳麓鎮) 通海縣(秀山鎮) 華寧縣(寧州鎮) 易門縣(龍泉鎮)
峨山彝族自治縣(雙江鎮) 新平彝族傣族自治縣(桂山鎮)
元江哈尼族彝族傣族自治縣(灃江鎮)
保山市 1區、4縣
隆陽區
施甸縣(甸陽鎮) 騰沖縣(城關鎮) 龍陵縣(龍山鎮) 昌寧縣(右甸鎮)
昭通市 1區、10縣
昭陽區
魯甸縣(文屏鎮) 巧家縣(新華鎮) 鹽津縣(鹽井鎮) 大關縣(翠華鎮) 永善縣(溪洛渡鎮)
綏江縣(中城鎮) 鎮雄縣(烏峰鎮) 彝良縣(角奎鎮) 威信縣(扎西鎮) 水富縣(云富鎮*）
麗江市 1區、2縣、2自治縣
古城區
華坪縣(中心鎮) 永勝縣(永北鎮) 玉龍納西族自治縣(黃山鎮) 寧蒗彝族自治縣(大興鎮)
思茅市 1區、9自治縣
翠云區
普洱哈尼族彝族自治縣(寧洱鎮) 墨江哈尼族自治縣(聯珠鎮) 景東彝族自治縣(錦屏鎮)
景谷傣族彝族自治縣(威遠鎮) 鎮沅彝族哈尼族拉祜族自治縣(恩樂鎮)
江城哈尼族彝族自治縣(勐烈鎮) 孟連傣族拉祜族佤族自治縣(孟連鎮)
瀾滄拉祜族自治縣(勐朗鎮) 西盟佤族自治縣(勐梭鎮)
臨滄市 1區、5縣、3自治縣
臨翔區
鳳慶縣(鳳山鎮) 云 縣(愛華鎮) 永德縣(德黨鎮) 鎮康縣(南傘鎮)
雙江拉祜族佤族布朗族傣族自治縣(勐勐鎮)
耿馬傣族佤族自治縣(耿宣鎮) 滄源佤族自治縣(勐董鎮)
文山壯族苗族自治州 駐文山縣 8縣
文山縣(開化鎮) 硯山縣(江那鎮) 西疇縣(西灑鎮) 麻粟坡縣(麻粟鎮) 馬關縣(馬白鎮)
丘北縣(錦屏鎮) 廣南縣(蓮城鎮) 富寧縣(新華鎮)
紅河哈尼族彝族自治州 駐蒙自縣 2市、8縣、3自治縣
個舊市 開遠市
蒙自縣(文瀾鎮) 綠春縣(大興鎮) 建水縣(臨安鎮) 石屏縣(異龍鎮) 彌勒縣(彌陽鎮)
瀘西縣(中樞鎮) 元陽縣(南沙鎮) 紅河縣(迤薩鎮) 金平苗族瑤族傣族自治縣(金河鎮)
河口瑤族自治縣(河口鎮) 屏邊苗族自治縣(玉屏鎮)
西雙版納傣族自治州 駐景洪市 1市、2縣
景洪市
勐海縣(勐海鎮) 勐臘縣(勐臘鎮)
楚雄彝族自治州 駐楚雄市 1市、9縣
楚雄市
雙柏縣(妥甸鎮) 牟定縣(共和鎮) 南華縣(龍川鎮) 姚安縣(棟川鎮) 大姚縣(金碧鎮)
永仁縣(永定鎮) 元謀縣(元馬鎮) 武定縣(近城鎮) 祿豐縣(金山鎮)
大理白族自治州 駐大理市 1市、8縣、3自治縣
大理市
祥云縣(祥城鎮) 賓川縣(金牛鎮) 彌渡縣(彌城鎮) 永平縣(老街鎮) 云龍縣(石門鎮)
洱源縣(玉湖鎮) 劍川縣(金華鎮) 鶴慶縣(云鶴鎮) 漾濞彝族自治縣(上街鎮)
南澗彝族自治縣(南澗鎮) 巍山彝族回族自治縣(南詔鎮)
德宏傣族景頗族自治州 駐潞西市 2市、3縣
潞西市 瑞麗市
梁河縣(遮島鎮) 盈江縣(平原鎮) 隴川縣(章鳳鎮)
怒江傈僳族自治州 駐瀘水縣、2縣、2自治縣
瀘水縣(六庫鎮) 福貢縣(上帕鎮)
貢山獨龍族怒族自治縣(茨開鎮) 蘭坪白族傈僳族自治縣(金頂鎮)
迪慶藏族自治州 駐香格里拉縣 3縣、1自治縣
香格里拉縣(建塘鎮) 德欽縣(升平鎮) 維西傈僳族自治縣(保和鎮)
縣級以上行政區劃變更情況
★2004年1月5日，民政部《關于云南省瀘水縣人民政府駐地遷移的批復》（民函[2004]1號）：瀘水縣人民政府駐地由魯掌鎮遷至六庫鎮。
★2004年6月3日，國務院《關于同意云南省調整昆明市市轄區行政區劃的批復》（國函[2004]42號）批復：
1．同意調整昆明市五華區、盤龍區、官渡區、西山區的行政區劃。
2．五華區轄北門、虹山、西站、華山、武成、西、壩、大觀、崇仁、蓮華、新村、長春、小南、南強、黑林鋪14個街道辦事處和廠口鄉、沙朗白族鄉。
3．盤龍區轄環城、珠璣、東華、董家灣、拓東、聯盟、茨壩、龍泉8個街道辦事處和小河、雙龍、雙哨3個鄉。
4．官渡區轄關上、金馬、東站、太和4個街道辦事處，大板橋、小板橋、官渡3個鎮，小哨、矣六、六甲3個鄉和阿拉彝族鄉。
5．西山區轄棕樹營、馬街、金碧、土橋、永昌、福海、前衛7個街道辦事處，碧雞、海口2個鎮，團結彝族白族鄉、谷律彝族白族鄉。
鄉鎮一級調整情況
2004年1月12日，《關于撤銷文山縣開化鎮攀枝花鎮設立開化鎮的批復》（云政復[2004]4號）：同意撤銷文山縣開化鎮攀枝花鎮設立開化鎮，鎮人民政府駐原攀枝花鎮政府駐地。
2004年3月21日，《關于思茅市翠云鄉更名為六順鄉的批復》（云政復[2004]34號）：同意思茅市翠云鄉更名為六順鄉。
2004年3月21日，《關于撤銷永德縣勐汞鄉并入德黨鎮的批復》（云政復[2004]35號）：同意撤銷永德縣勐汞佤族鄉并入德黨鎮，鎮人民政府駐德黨鎮政府原駐地。
2004年5月10日，《關于鎮雄縣板橋鎮更名為赤水源鎮的批復》（云政復[2004]49號）：同意鎮雄縣板橋鎮更名為赤水源鎮。
2004年7月20日，《關于祿勸縣云龍鄉政府駐地遷移的批復》（云政復[2004]74號）：同意祿勸彝族苗族自治縣云龍鄉政府駐地由云龍村遷移至本長村楊梅山。
2004年7月20日，《關于麗江市古城區龍山鄉更名為金安鄉的批復》（云政復[2004]75號）：同意麗江市古城區龍山鄉更名為金安鄉。
2004年8月15日，《關于撤銷羅平縣羅雄鎮和環城鄉新設立羅雄鎮的批復》（云政復[2004]82號）：同意撤銷羅平縣羅雄鎮和環城鄉合并設立新的羅雄鎮，鎮政府駐原環城鄉政府駐地。
2004年8月15日，《關于麻栗坡縣南溫河鄉政府駐地遷移有關問題的批復》（云政復[2004]83號）：①同意麻栗坡縣南溫河鄉政府駐地遷移至麻栗鎮天保村紅光；②南溫河鄉高筧梁、瓦渣、戈令3個村委會劃歸大坪鎮管轄，麻栗鎮天保村委會劃歸南溫河鄉管轄；③南溫河鄉更名為天保鄉，天保鄉轄南溫河、小寨、分水嶺、城子上、八宋和天保6個村委會。
2004年8月26日，《關于滄源縣單甲鄉政府駐地遷移的批復》（云政復[2004]85號）：同意滄源佤族自治縣單甲鄉政府駐地由單甲村委會單甲村遷至永武村委會永董村。
2004年9月15日，《關于撤銷曲靖市麒麟區西山鄉的批復》（云政復[2004]89號）：同意撤銷麒麟區西山鄉，設立街道辦事處。
2004年9月30日，《關于調整西雙版納州部分鄉鎮行政區劃的批復》（云政復[2004]95號）：①同意撤銷景洪市小街鄉和勐龍鎮，合并設立勐龍鎮，鎮政府駐原勐龍鎮政府駐地；②撤銷景洪市景洪鎮，將其原納板、曼點、曼沙、曼邁、曼戈播5個村委會劃歸嘎灑鎮管轄，曼外、曼戈龍2個村委會劃歸允景洪街道辦事處管轄；③撤銷勐海縣西定哈尼族鄉和巴達哈尼族布朗族鄉，合并設立西定哈尼族布朗族鄉，鄉政府駐原西定哈尼族鄉政府駐地；④撤銷勐臘縣易武鄉和曼臘彝族瑤族鄉，合并設立易武鄉，鄉政府駐原易武鄉政府駐地；⑤撤銷勐臘縣勐捧鎮和勐潤哈尼族鄉，合并設立勐捧鎮，鎮政府駐原勐捧鎮政府駐地。
2004年9月30日，《關于福貢縣利沙底鄉更名為石月亮鄉的批復》（云政復[2004]96號）：同意福貢縣利沙底鄉更名為石月亮鄉。
2004年9月30日，《關于撤銷水富縣云富鎮樓壩鎮合并設立向家壩鎮的批復》（云政復[2004]98號）：同意撤銷云富鎮、樓壩鎮，合并設立向家壩鎮，鎮政府駐原云富鎮政府駐地。
2004年10月12日，昆明市政府（昆政復[2004]45號、62號、63號、65號）批準對其所轄五華、盤龍、官渡、西山四區共33個街道辦事處進行了調整撤并。