2000年陳奕迅轉投英皇娛樂旗下品牌Music Plus,與謝霆鋒,何嘉莉,王傑、容祖兒、葉佩雯等成為公司重要歌手[19] ;相繼推出的專輯大賣《打得火熱》、《Shall We Dance? Shall We Talk!》、《The Easy Ride》、《The Line Up》、《Eason 4 A Change & Hits》和《Live For Today》均成為熱賣作 陳奕迅寫真 陳奕迅寫真 (10張) 品,其中《Shall We Talk》、《打得火熱》、《K歌之王》、《明年今日》均進佔流行榜冠軍[20] 。陳並於2000-2002年三度奪得“四台聯頒音樂大獎--傳媒大獎”,連續三屆在香港四大電子傳媒音樂頒獎典禮上獲得獎項[21] ;在2001和2002年度《叱吒樂壇流行榜頒獎典禮》連續兩次奪得“叱吒樂壇男歌手金獎”[22] 。而在英皇發展期間,於2001年及2003年在香港體育館分別舉行兩次名為《The Easy Ride》(共9場)及《Third Encounter》(共7場)演唱會。[23-24] 在2003年度憑國語專輯《Special Thanks To...》獲得台灣金曲獎“最佳國語男演唱人”和“最佳專輯”,成為了繼張學友後首位奪得這個獎項的香港男歌手,亦是第一個同時獲得這兩個獎項的香港歌手。[25] 2003年他與英皇唱片公司因未能就續約問題達成共識關係, 而遭到“雪藏”(此處有爭議)[26-27] 。同時其任職香港房屋署總屋宇設備工程師的父親陳裘大被控受賄罪成入獄,此事對陳奕迅打擊甚大。在整個2004年,除接拍電影外,陳奕迅的事業處於休息狀態。[28] 新藝寶時期 2005年,陳奕迅加盟環球唱片旗下新藝寶唱片公司,新城電台於3月17日舉行一場名為新城唱好陳奕迅05出擊音樂會。而作為“復出”的首張專輯《U87》亦於6月7日推出(U87是他錄製專輯時的麥克風型號),四首主打歌(《夕陽無限好》、《阿牛》、《浮誇》及《葡萄成熟時》)獲香港多個傳媒流行榜周冠軍。《U87》為2005年香港最高銷售量的粵語非精選專輯。《U87》更獲Time時代週刊選為“2005年最值得購買的五大亞洲唱片”。 2006年推出專輯《Life Continues》,主打歌《最佳損友》獲香港多個傳媒流行榜周冠軍。2006年10月21日,於正東10週年演唱會與張學友合唱《熱辣辣》、《天下太平》,及互唱《如果這都不算愛》、《最佳損友》,被許多人形容為新的“左麟右李”。[25] 2007年4月,推出國語專輯《認了吧》,在專輯宣傳期間,分別於中港台各地舉行校園巡迴演唱會,並憑此專輯再次提名第19屆台灣金曲獎“最佳國語男演唱人”,年度最佳港台專輯[34] 。10月,推出專輯《Listen to Eason Chan》,是為一次突破,整張專輯只有一首慢歌《crying in the party》,其餘則是各種類型的快歌。[35] 10月24日至11月6日、11月9日至10日,於香港體育館舉行《Eason's Moving On Stage 1》演唱會,一共六度加場至16場。其後兩年展開世界巡迴演唱會。[36] 2008年1月1日,憑著《Listen to Eason Chan》於2007年度叱吒樂壇流行榜頒獎典禮獲得“叱吒樂壇男歌手金獎”和“叱吒樂壇我最喜愛的男歌手”,是繼2005年度的商台頒獎禮後,連續第三次同時奪得這兩項大獎[37] 。2008年1月12日,於2007年度十大勁歌金曲頒獎典禮中同時獲得“最受歡迎男歌星”及“亞太區最受歡迎香港男歌星”。[38] 1月20日,於2007年度十大中文金曲頒獎音樂會連續三屆奪得“最優秀流行男歌手獎”、亦再次獲得“四台聯頒音樂大獎-傳媒大獎”。[39] 第五次獲得香港四大電子傳媒音樂頒獎典禮的傳媒大獎。[15] 8月13日,推出國語專輯《不想放手》。憑此專輯再次提名第20屆台灣金曲獎“最佳國語男演唱人”及“最佳國語專輯獎”[40] 。
2009年1月1日,於2008年度叱吒樂壇流行榜頒獎典禮,連續四屆獲得“叱吒樂壇我最喜愛的男歌手”。[42] 1月3日,於2008年度十大勁歌金曲頒獎典禮連續二屆獲得“亞太區最受歡迎香港男歌星”。[43] 3月23日,推出專輯《H3M》,由Moving On Stage演唱會班底每人寫一首歌完成。陳奕迅亦交上冠軍曲《沙龍》,其他冠軍曲包括《七百年後》和《allegro opus 3.3am》。[44-45] 6月27日,於第20屆台灣金曲獎憑專輯《不想放手》第二次獲得“最佳國語專輯獎”,併成為第一位奪得此獎兩次的非台灣男歌手。[46] 9月21日,推出國語專輯《上五樓的快活》,並憑此專輯再次提名第21屆台灣金曲獎“最佳國語男演唱人”。[47]