2004年2月SHE的第六张专辑《奇幻旅程》正式发行，曾受伤复原缺席第五张专辑宣传的Ella同时归队，专辑主打奇幻风格并标榜前九首歌曲代表九个国家，如同其名的第十首《一起开始的旅程》则是总结曲。

此张专辑中包含传唱度较高的歌曲有《波斯猫》     《他还是不懂》

9月4日，S.H.E首场世界巡回演唱会《S.H.E奇幻乐园世界巡回演唱会》在台湾台北市立体育场拉开序幕，虽然期间S.H.E接受更密集的发声、体能、肺活量训练，但是她们依旧没有放慢专辑制作。同年11月发行她们的第七张专辑《Encore》，从专辑的发行时间及人气上足以看出，SHE已经正式迈进华语乐坛顶级女子乐团行列。在第七张大碟中，SHE第三次与周杰伦合作，以Ella出道前的一段情为创作灵感来源，并由方文山填上歌词，杰伦为S.H.E写出了新歌《候鸟》。

2005年上半年SHE一同主演了偶像剧《真命天女》，陈嘉桦（Ella）不慎遭火吻，耳朵灼伤、两侧头发烧焦，经送台大医院急救住院，幸无大碍，只需要休息两天。同年11月发行了她们的第八张专辑《不想长大》，加上这张专辑S.H.E连续5年入围金曲奖，而同名主打歌《不想长大》同时被“中华音乐人交流协会”选为2005年推荐专辑。

这首首波主打歌《不想长大》充满浓浓的古典味，并且请出莫扎特助阵，作曲者左安安采用了莫扎特知名的第40号交响曲中最为人熟知的主题作为副歌的旋律，再加上大量管弦乐的庞大编曲。除了依旧保有这独特的S.H.E曲风之外，在合作对象的选择上，更是大胆采用了多位创作者的词曲作品，借由这些朋友的创意来激汤出更别致有趣的音乐火花。在这个歌曲中，古典的元素，加上韩剧般浪漫的前奏，甚至有些轻快的曲调，配上最流行的饶舌，成为了当时最流行的音乐符号之一，同时也树立了流行音乐向古典音乐借用灵感的一个标杆。

第二波主打歌《Super Model》是S.H.E从未有过的舞曲曲风，带著一点性感的感觉。《月桂女神》则是中国古典曲风加上西洋声乐，歌曲描述著希腊神话中月桂女神达芙妮与太阳神阿波罗的爱情故事，歌曲中S.H.E再度表现完美合声，整个歌浩瀚辽阔，彷佛置身古希腊一般；

而《星星之火》是另一首展现S.H.E完美合声的歌曲，是由帮S.H.E写过“大女人主义”的曹格又一力作，并Sample童谣《Twinkle Twinkle Little Star》而这首歌也呼应著“不想长大”的赤子之心。

2006年7月发行第九张专辑《Forever新歌+精选》，首周发行就位于各大排行榜冠军，被称为最值得购买的精选，台湾最终破15万，亚洲销量破125万张。同年7月13日，“S.H.E移动城堡世界巡回演唱会”在香港红馆举行，此次是S.H.E首踏红馆舞台。

此张专辑是SHE的第二张新歌加精选专辑，其中不仅收录了《不想长大》、《波斯猫》、《他还是不懂》等13首经典歌曲，还有《紫藤花》、《RING  RING RING》等5首新歌。

2007年5月SHE发行第十张专辑《Play》

 首波玩乐主打《中国话》，揉合中国绕口令及西方饶舌创意于一曲，继《十面埋伏》又一中国风之作      第二波主打歌《五月天》则是一首轻快版的情歌(与组合五月天并没有什么关系）

此张专辑还收录了包括《听袁惟仁弹吉他》、《再别康桥》、《老婆》等共十一首歌曲。      2008年9月发行第十一张专辑《我的电台FM S.H.E》，11首全新歌曲由Sweetbox、周杰伦、林夕、Selina、施人诚、郑楠等音乐人打造，新专辑以未来、复古双封面、双版本形式的包装面世。

专辑包括《宇宙小姐》、《沿海公路旳出口》等歌曲，其中《酸甜》是和组合飞轮海的合唱曲目。

2009年6月发行首张数字音乐专辑《爱的地图》（无音乐CD），通过中国移动发行。

此张专辑中包含《我爱你》、《爱来过》、《可爱万岁》、《魔力》、《锁住时间》、《无可取代》、《Yes I love you》、《金钟罩铁布衫》、《夏天的微笑》、《绿洲》十首歌曲，同年10月16日和10月17日，展开《爱而为一世界巡回演唱会》的第三次世界巡回演唱会，首站在香港红磡体育馆举行。