2003年11月21日，遼寧省政府批準(zhǔn)：撤銷渾河站朝鮮族鄉(xiāng)，以長(zhǎng)大鐵路和南三環(huán)路為界分別設(shè)立渾河站東、渾河站西2個(gè)街道，其中渾河站東街道辦事處在建制上由渾南新區(qū)代管。

2004年，遼寧省政府（遼政[2004]78號(hào)）批準(zhǔn)：將沈陽市東陵區(qū)長(zhǎng)白街道辦事處（區(qū)域面積16.2平方千米，原由渾南新區(qū)代管）劃歸和平區(qū)（2003年實(shí)際變動(dòng)）。區(qū)劃調(diào)整后，東陵區(qū)面積889.94平方千米，轄12個(gè)街道、6個(gè)鎮(zhèn)、1個(gè)鄉(xiāng)、1個(gè)民族鄉(xiāng)：南塔街道、泉園街道、馬官橋街道、豐樂街道、輝山街道、東陵街道、英達(dá)街道、前進(jìn)街道、東湖街道、五三街道、渾河站東街道、渾河站西街道、桃仙鎮(zhèn)、高坎鎮(zhèn)、祝家屯鎮(zhèn)、深井子鎮(zhèn)、李相鎮(zhèn)、白塔鎮(zhèn)、王濱溝鄉(xiāng)、滿堂滿族鄉(xiāng)。

2005年，東陵區(qū)五里河公園劃歸沈河區(qū)五里河街道管理。2005年3月28日，沈陽市政府《關(guān)于調(diào)整南塔街道辦事處部分地區(qū)行政管轄權(quán)的通知》：南塔街道辦事處所轄二環(huán)路以北、文萃路以南、天壇二街以西、南塔鞋街以東區(qū)域內(nèi)的行政管理轄權(quán)，由渾南新區(qū)劃回東陵區(qū)。該區(qū)域仍為高新技術(shù)產(chǎn)業(yè)政策區(qū)，區(qū)域內(nèi)企業(yè)仍享受高新區(qū)產(chǎn)業(yè)政策。2005年，東陵區(qū)轄12個(gè)街道、6個(gè)鎮(zhèn)、1個(gè)鄉(xiāng)、1個(gè)民族鄉(xiāng)：南塔街道、泉園街道、豐樂街道、馬官橋街道、輝山街道、東陵街道、英達(dá)街道、前進(jìn)街道、東湖街道、五三街道、渾河站東街道、渾河站西街道、高坎鎮(zhèn)、深井子鎮(zhèn)、祝家屯鎮(zhèn)、白塔鎮(zhèn)、桃仙鎮(zhèn)、李相鎮(zhèn)、滿堂滿族鄉(xiāng)、王濱溝鄉(xiāng)。

2006年3月，沈陽市政府批準(zhǔn)：將東陵區(qū)輝山街道（即沈陽輝山農(nóng)業(yè)高新技術(shù)開發(fā)區(qū)）在建制上劃歸沈北新區(qū)（注：新城子區(qū)和沈陽輝山農(nóng)業(yè)高新技術(shù)開發(fā)區(qū)合署辦公）管轄。

2007年1月26日，遼寧省政府批準(zhǔn)：撤銷滿堂滿族鄉(xiāng)，設(shè)立滿堂街道辦事處，實(shí)行街道管村體制，行使街道行政管理服務(wù)職能（實(shí)際由沈陽棋盤山國際旅游度假開發(fā)區(qū)代管）。2007年3月30日，遼寧省政府（遼政[2007]65號(hào)）批準(zhǔn)：撤銷白塔堡鎮(zhèn)、桃仙鎮(zhèn)、深井子鎮(zhèn)，設(shè)立白塔、桃仙、深井子鎮(zhèn)街道辦事處。2007年5月22日，遼寧省政府批準(zhǔn)：撤銷高坎鎮(zhèn)，設(shè)立高坎街道辦事處，實(shí)行街道管村體制，行使街道行政管理服務(wù)職能（注：由沈陽棋盤山國際旅游度假開發(fā)區(qū)代管）。2007年11月1日，遼寧省政府（遼政[2007]196號(hào)）批準(zhǔn)：撤銷祝家屯鎮(zhèn)、李相鎮(zhèn)，分別設(shè)立祝家街道辦事處和李相街道辦事處。

全區(qū)總面積896.41平方千米。轄18個(gè)街道、1個(gè)鄉(xiāng)：南塔街道、泉園街道、豐樂街道、馬官橋街道、東陵街道、英達(dá)街道、前進(jìn)街道、東湖街道、五三街道、渾河站東街道、渾河站西街道、高坎街道、滿堂街道、深井子街道、祝家街道、白塔街道、桃仙街道、李相街道、王濱溝鄉(xiāng)。區(qū)政府駐文化東路20-1號(hào)。其中，東湖街道、五三街道、渾河站東街道由渾南新區(qū)代管，滿堂街道、高坎街道由沈陽棋盤山國際風(fēng)景旅游開發(fā)區(qū)代管。

2010年，東陵區(qū)劃出渾河站西街道和渾河以北土地，與渾南新區(qū)、航高基地合署辦公：將東陵區(qū)前進(jìn)街道長(zhǎng)大鐵路線以西區(qū)域劃歸皇姑區(qū)陵東街道；將東陵區(qū)前進(jìn)街道長(zhǎng)大鐵路線以東區(qū)域劃歸大東區(qū)，保留前進(jìn)街道建制，辦公駐地不變；將東陵區(qū)英達(dá)街道三環(huán)高速路以西區(qū)域劃歸大東區(qū)前進(jìn)街道；將東陵區(qū)東陵街道東茂路以北、高官臺(tái)街以西區(qū)域劃歸大東區(qū)東站街道；將東陵區(qū)東陵街道聯(lián)盛南巷至凌云街以西，凌云街以西至新開河，新開河以南、凌云街以西區(qū)域劃歸大東區(qū)新東街道；將東陵區(qū)東陵街道凌云街以南、方凌路以西區(qū)域劃歸大東區(qū)長(zhǎng)安街道；將南塔街道渾河南岸區(qū)域劃歸李相街道；將東陵街道渾河南岸區(qū)域劃歸深井子街道；將馬官橋街道三環(huán)高速路以東區(qū)域劃歸英達(dá)街道，保留英達(dá)街道建制，辦公駐地不變；將東陵區(qū)豐樂街道、泉園街道整建制劃歸沈河區(qū)；將東陵區(qū)南塔街道渾河以北區(qū)域劃歸沈河區(qū)，保留南塔街道建制，辦公駐地不變；將東陵區(qū)東陵街道渾河以北、東茂路以南區(qū)域（除東陵街道聯(lián)盛南巷至陵云街以西，凌云街以西至新開河，東陵街道新開河以南、凌云街以西，凌云街以南、方凌路以西區(qū)域）劃歸沈河區(qū)，保留東陵街道建制，辦公駐地不變；將東陵區(qū)馬官橋街道三環(huán)高速路以西區(qū)域劃歸沈河區(qū)，保留馬官橋街道建制，辦公駐地不變；將東陵區(qū)渾河站西街道整建制劃歸和平區(qū)。

2010年5月28日，沈陽市民政局《關(guān)于東陵區(qū)增設(shè)營(yíng)城子、汪家街道辦事處的公告》：經(jīng)市政府（沈政[2010]59號(hào)）批準(zhǔn)，增設(shè)營(yíng)城子、汪家兩個(gè)街道。營(yíng)城子街道轄9個(gè)社區(qū)、4個(gè)村，面積48.3平方千米，辦公駐地設(shè)在營(yíng)城子村；汪家街道轄14個(gè)社區(qū)、1個(gè)村，區(qū)域面積39.57平方千米，辦公駐地設(shè)在原汪家鎮(zhèn)政府駐地。同時(shí)調(diào)整李相街道和深井子街道管轄范圍。調(diào)整后李相街道轄8個(gè)社區(qū)，區(qū)域面積71.12平方千米；深井子街道轄16個(gè)社區(qū)，區(qū)域面積67.44平方千米。2010年7月29日，沈陽市民政局《關(guān)于撤銷東陵區(qū)王濱溝鄉(xiāng)設(shè)立王濱街道辦事處的公告》：經(jīng)省政府（遼政[2010]177號(hào)）批準(zhǔn)，撤銷王濱溝鄉(xiāng)，設(shè)立王濱街道，所轄區(qū)域面積和辦公駐地不變，實(shí)行街道管村體制。

全區(qū)現(xiàn)轄14個(gè)街道：英達(dá)街道、東湖街道、五三街道、渾河站東街道、高坎街道、滿堂街道、深井子街道、祝家街道、白塔街道、桃仙街道、李相街道、營(yíng)城子街道、汪家街道、王濱街道。