2000年陳奕迅轉投英皇娛樂旗下品牌Music Plus,與謝霆鋒,何嘉莉,葉佩雯,容祖兒和王傑成為公司重要歌手;相繼推出的專輯大賣《打得火熱》、《Shall We Dance? Shall We Talk!》、《The Easy Ride》、《The Line Up》、《Eason 4 A Change & Hits》和《Live For Today》均成為熱賣作品,其中《Shall We Talk》、《打得火熱》、《K歌之王》、《明年今日》均進占流行榜冠軍。陳並於2000、2001及2002年三度奪得“四台聯頒音樂大獎--傳媒大獎”,連續三屆成為香港四大電子傳媒音樂頒獎典禮大贏家;在2001和2002年度《叱咤樂壇流行榜頒獎典禮》連續兩次奪得“叱咤樂壇男歌手金獎”。其後在2003年度在《IFPI香港唱片銷量大獎》,奪得“全年最高銷量本地男歌手”等多個獎項。而在英皇發展期間,於2001年及2003年在香港體育館分別舉行兩次名為《The Easy Ride》(共9場)及《Third Encounter》(共7場)演唱會。在英皇期間陳奕迅亦成功打入台灣市場,陳奕迅(10張)國語專輯《反正是我》、《Special Thanks To...》和《黑白灰》在台灣熱賣,《十年》、《你的背包》、《兄妹》、《愛是懷疑》等國語歌曲流行一時。在2003年度憑國語專輯《Special Thanks To...》奪得《台灣金曲獎》“最佳國語男演唱人”和“最佳專輯”,成為了繼張學友後首位奪得這個大獎的香港男歌手,亦是第一個同時奪得這兩個獎項的香港歌手。 2003年他與英皇唱片公司因未能就續約問題達成共識關係, 而遭到“雪藏”。同時其任職香港房屋署總屋宇設備工程師的父親陳裘大被控受賄罪成入獄,此事對陳奕迅打擊甚大。在整個2004年,除接拍電影外,陳奕迅的事業處於休息狀態。
因“雪藏”關係,原本已完成灌錄的專輯“I Had a Great Time”亦因此而胎死腹中,其後英皇將該專輯的十首新歌分別放於三張新曲加精選的合輯內推出。
陳奕迅於2006年囊括了四台的男歌手獎項:“新城勁爆男歌手”、“叱咤樂壇男歌手金獎”、“叱咤樂壇我最喜愛的男歌手”、無線十大勁歌金曲“最受歡迎男歌星”及港台“最優秀流行男歌手”。其演唱會碟《Get a Life Live》亦被IFPI評選為2006年香港最高銷量的粵語唱片。2007年4月,推出國語專輯《認了吧》,在專輯宣傳期間,分別於中港台各地舉行校園巡迴演唱會。並憑此專輯再次提名《第十九屆台灣金曲獎》“最佳國語男演唱人”。2007年10月,推出專輯《Listen to Eason Chan》,是為一次大突破,整張專輯只有一首慢歌《crying in the party》,其餘則是各種類型的快歌。 2007年10月24日至11月6日、11月9日至10日,於香港體育館舉行《Eason's Moving On Stage 1》演唱會,因反應熱烈關係,一共六度加場至16場。其後兩年展開世界巡迴演唱會。
自2007年10月起,陳奕迅成功舉辦《Eason's Moving On Stage》世界巡迴演唱會累計高達45場,其中踏足的地區包括:香港、澳門、台灣、美國、加拿大、澳大利亞、馬來西亞、新加坡以及中國大陸。2008年1月1日,憑著《Listen to Eason Chan》於2007年度《叱咤樂壇流行榜頒獎典禮》奪得“叱咤樂壇男歌手金獎”和“叱咤樂壇我最喜愛的男歌手”,是繼2005年度的商台頒獎禮後,連續第三次同時奪得這兩項大獎。
2008年1月12日,於2007年度《十大勁歌金曲頒獎典禮》中同時奪得“最受歡迎男歌星”及“亞太區最受歡迎香港男歌星”。是繼劉德華後,第二位於同年度獲得此兩項獎項的男歌星;同年1月20日,於2007年度《十大中文金曲頒獎音樂會》連續三屆奪得“最優秀流行男歌手獎”、亦再次奪得“四台聯頒音樂大獎-傳媒大獎”。在此之前,他與劉德華都一人得過4次傳媒大獎,加上2007年陳奕迅共得該獎5次,刷新紀錄成為獲傳媒大獎最多的歌手,亦是第五次成為香港四大電子傳媒音樂頒獎典禮的年度大贏家。同年,陳奕迅參加了2008年北京夏季奧林匹克運動會香港區火炬傳遞。 2008年8月13日,推出國語專輯《不想放手》。憑此專輯再次提名《第二十屆台灣金曲獎》“最佳國語男演唱人”及“最佳國語專輯獎”。2009年1月1日,於2008年度《叱咤樂壇流行榜頒獎典禮》連續四屆奪得“叱咤樂壇我最喜愛的男歌手”。同年1月3日,於2008年度《十大勁歌金曲頒獎典禮》連續二屆奪得“亞太區最受歡迎香港男歌星”。 2009年3月23日,推出專輯《H³M》,由Moving On Stage演唱會班底每人寫一首歌完成。陳奕迅亦交上冠軍曲《沙龍》,其他冠軍曲包括《七百年後》和《allegro opus 3.3am》。陳奕迅
2010年3月12日,推出EP《Time Flies (EP)》,其中包括三首三台冠軍歌《無人之境》、《陀飛輪》及《一絲不掛》。2010年3月,於香港體育館舉行的《DUO陳奕迅2010演唱會》,並邀請好友謝霆鋒等作嘉賓,因反應熱烈5度加場至18場。演唱會時間由3月20日開始不間斷至4月6日尾場。2010年5月,陳奕迅舉行他個人首次歐洲巡迴演唱會,地點分別在英國倫敦皇家阿爾伯特音樂廳(Royal Albert Hall)、曼徹斯特阿波羅劇院(Manchester Apollo)以及荷蘭鹿特丹阿侯伊體育館(Ahoy Rotterdam)。時間依次是2010年5月3日,5月6日以及5月8日。倫敦以及曼徹斯特站的演唱會門票均在正式售票數小時內售罄。陳奕迅是繼已故歌手羅文後,第二位進駐Royal Albert Hall演出的香港歌手。
2010年10月06日,《DUO 陳奕迅2011演唱會》台北及高雄站同時開賣,門票三小時即售罄;由於反應過於熱烈,主辦單位宣布台北站再加場。另外,陳奕迅也成了首位站上高雄巨蛋的香港歌手。2010年10月15日,推出EP《Taste the Atmosphere》。2010年12月29日,陳奕迅於新城勁爆頒獎禮共奪5個半獎成為大贏家,憑《一絲不掛》奪全球勁爆歌曲大獎。2011年1月1日,2010年度叱吒樂壇流行榜頒獎典禮中獲得五個獎,亦成為大贏家。包括奪得叱咤樂壇男歌手金獎,叱咤樂壇我最喜愛的男歌手等獎項。2011年4月16日,陳奕迅在四川成都舉行《DUO陳奕迅2011成都演唱會》,現場觀眾爆滿,反響強烈。