2003年，发布单曲《shine more》。12月，发布了在三年内的第一张录音室唱片集《Style》。2003年11月29日至到2004年5月15日之间，在亚洲各地举行名为“Namie Amuro SO CRAZY”的巡回表演。

2004年10月14日，发布单曲《Girl Talk / The Speed Star》。

2005年4月6日，发布单曲《Want Me, Want Me》。5月29日，安室奈美惠连续第四年在日本MTV音乐大赏演出。她取得两个奖项，包括“最佳R&B影片”和“最予人深刻印象的亚洲艺人”。7月13日，她发布第六张录音室专辑《Queen of Hip-Pop》。9月，安室奈美惠举办了第7次的世界巡回演唱会，“Space of Hip-Pop”。11月16日主题曲名为《Violet Sauce》，之后放在双a-side单曲碟中，同年推出《FILMOGRAPHY 2001-2005》。

2006年，与Zeebra、AI和Mummy-D在Zeebra中的歌曲《Do What U Gotta Do》合作。2月，她的音乐影像《WoWa》在Space Shower TV音乐影像奖被提名为“最佳女性影像”。5月，发布《Can't Sleep, Can't Eat, I'm Sick / Ningyo》。8月，开始“Namie Amuro Best Tour "Live Style 2006”巡回演唱会。