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月，刚察县区划调整：撤销哈尔盖乡，设立热水镇。
