2003年，举行首次巡回演唱会“The First Tour 2003 -Live & Document-”。4月，推出20岁后的首张单曲《恋爱依存症》，并在该单曲中首次尝试爵士曲风。8月6日，发行单曲《FIND THE WAY》，该曲是中岛美嘉首次为动画演唱的主题曲。9月，主演电影《偶遇极恶少年》。10月1日，发行抒情曲风的单曲《雪之花》，该单曲于公信榜上首周排名4位，并于上榜第3周进入前三位。11月6日，发行第二张专辑《爱无止尽》，该专辑首周以43.7万的销量获得公信榜首位，并于第二周蝉联冠军，最终销量141万。此外，该专辑是韩国首张突破五万销量的日文专辑。12月31日，第2次登上红白歌会，并演唱歌曲《雪之花》。
2006年2月22日，发行单曲《CRY NO MORE》，不仅首次尝试蓝调曲风，更赴美国田纳西州孟菲斯市拍摄音乐录像带，由此获得当地荣誉市民的名誉。6月7日，发行单曲《ALL HANDS TOGETHER》，并将销售收入的部分捐助卡翠那飓风受灾地纽奥良的灾后重建工作。8月，翻唱了尾崎丰的歌曲《I LOVE YOU》。11月，以“NANA starring MIKA NAKASHIMA”名义发行单曲《一色》。12月9日，主演电影《NANA 2》，继续饰演大崎娜娜。12月13日，以“NANA starring MIKA NAKASHIMA”名义发行专辑《THE END》。12月31日，第5次登上红白歌会，并演唱歌曲《一色》。
2007年2月21日，发行单曲《看不见的星星》，并在该单曲中收录了《I LOVE YOU》。3月14日，发行第四张专辑《爱的诺言》，该专辑由奥田民生、宫泽和史、持田香织等人联手制作。4月6日起，举办巡回演唱会“MIKA NAKASHIMA CONCERT TOUR 2007 YES MY JOY”。8月22日，发行单曲《LIFE》，该曲是同名日剧的主题曲。12月12日，凭借《LIFE》获得日本有线大奖有线音乐优秀奖。12月31日，第6次登上红白歌会，并演唱歌曲《LIFE》。
2011年4月27日，发行复出单曲《Dear》，该单曲为电影《第八日的蝉》的主题曲。5月2日起，举行巡回演唱会“MIKA NAKASHIMA CONCERT TOUR 2011 THE ONLY STAR”。9月14日，发行单曲《LOVE IS ECSTASY》，该单曲为电影《unfari the answer》的主题曲。
