2004年底,烏魯木齊市轄54個街道、3個鎮、16個鄉,468個居委會、97個村委會。
天山區轄14個街道、1個鄉,1個牧場,130個居委會、1個村委會:燕兒窩街道、勝利路街道、團結路街道、解放南路街道、新華南路街道、和平路街道、解放北路街道、幸福路街道、東門街道、新華北路街道、青年路街道、堿泉街街道、延安路街道、紅雁街道。
沙依巴克區轄10個街道,114個社區、1個村委會:八一街道、友好南路街道、友好北路街道、揚子江路街道、長江路街道、西山街道、爐院街街道、和田街街道、雅瑪里克山街道、紅廟子街道。
新市區轄11個街道、2個鄉,89個居委會、5個村委會:北京路街道、二工街道、三工街道、石油新村街道、迎賓路街道、喀什東路街道、天津路街道、銀川路街道、杭州路街道、南緯路街道、北站東路街道、二工鄉、地窩堡鄉。
水磨溝區轄7個街道、1個鄉,64個居委會、3個村委會;水磨溝街道、六道灣街道、八道灣街道、葦湖梁街道、新民路街道、南湖南路街道、南湖北路街道、七道灣鄉。
頭屯河區轄5個街道,27個居委會、1個村委會:頭屯河街道、火車西站街道、王家溝街道、烏昌路街道、北站西路街道;河南莊村。
達坂城區轄4個街道、1個鎮、3個鄉,8個居委會、21個村委會:艾維爾溝街道、星火街道、烏拉泊街道、魚兒溝街道、達坂城鎮、東溝鄉、西溝鄉、阿克蘇鄉。
2004年底,東山區轄3個街道、1個鄉,22個居委會、6個村委會:石化街道、地磅街道、卡子灣街道、蘆草溝鄉。
烏魯木齊縣轄2個鎮、8個鄉,59個村委會:水西溝鎮、安寧渠鎮、四十戶鄉、青格達湖鄉、六十戶鄉、板房溝鄉、薩爾達坂鄉、永豐鄉、甘溝鄉、托里鄉。
經濟技術開發區轄1個街道,11個居委會;高新技術開發區轄3個居委會。