2004年底，青海省轄1地區、6自治州、1地級市，2縣級市、30縣、7自治縣、4市轄區，115鎮、253鄉、30民族鄉、31街道。

縣級以上行政區劃一覽
西寧市　4區、2縣、1自治縣
　城中區　　　　　　　城東區　　　　　　　城西區　　　　　　　城北區
　湟源縣（城關鎮）　　湟中縣（魯沙爾鎮）　大通回族土族自治縣（橋頭鎮）
海東地區　行署駐平安縣　2縣、4自治縣
　平安縣（平安鎮）　　樂都縣（碾伯鎮）　　民和回族土族自治縣（川口鎮）
　互助土族自治縣（威遠鎮）　　　　　　　　化隆回族自治縣（巴燕鎮）
　循化撒拉族自治縣（積石鎮）
海北藏族自治州　駐海晏縣西海鎮　3縣、1自治縣
　海晏縣（三角城鎮）　祁連縣（八寶鎮）　　剛察縣（沙柳河鎮）
　門源回族自治縣（浩門鎮）
海南藏族自治州　駐共和縣　5縣
　共和縣（恰卜恰鎮）　同德縣（尕巴松多鎮）貴德縣（河陰鎮）　　興海縣（子科灘鎮）
　貴南縣（茫曲鎮）
黃南藏族自治州　駐同仁縣　3縣、1自治縣
　同仁縣（隆務鎮）　　尖扎縣（馬克塘鎮）　澤庫縣（澤曲鎮）
　河南蒙古族自治縣（優干寧）
果洛藏族自治州　駐瑪沁縣　6縣
　瑪沁縣（大武鎮）　　班瑪縣（賽來塘鎮）　甘德縣（柯曲鎮）　　達日縣（吉邁鎮）
　久治縣(智青松多鎮)　瑪多縣（黃河鄉）
玉樹藏族自治州　駐玉樹縣　6縣
　玉樹縣（結古鎮）　　雜多縣（薩呼騰鎮）　稱多縣（稱文鎮）　　囊謙縣（香達鎮）
　曲麻萊縣（約改鎮）　治多縣（加吉博洛格鎮）
海西蒙古族藏族自治州　駐德哈令市　2市、3縣
　格爾木市　　　　　　德哈令市
　烏蘭縣（希里溝鎮）　都蘭縣(察汗烏蘇鎮)　天峻縣（新源鎮）

行政區劃變更情況
2004年7月，西寧市城北區區劃調整，街道辦事處由4個調整為3個：撤銷三其街道辦事處，并入馬坊街道辦事處。
2004年7月，剛察縣區劃調整：撤銷哈爾蓋鄉，設立熱水鎮。