Trzeci album tria, „Genesis” (chiń. 美麗新世界), ukazał się 5 sierpnia 2002 roku, około sześciu miesięcy po wydaniu „Youth Society”. W wyniku sukcesu poprzedniego albumu jeszcze przed samą premierą zamówiono w przedsprzedaży 20 000 egzemplarzy „Genesis”. Ostatecznie album sprzedał się w nakładzie 280 000 egzemplarzy. Później grupa S.H.E podpisała kontrakt na kampanię reklamową z „N-age”, południowokoreańską firmą zajmującą się grami online. Gra „N-age” nie tylko pojawiła się w kilku teledyskach grupy, ale także zasponsorowała pierwszy duży koncert S.H.E w Tainanie. Ten koncert, przemianowany na „N-age Genesis Concert”, zgromadził ponad 20 000 fanów. 23 stycznia 2003 roku grupa S.H.E wydała swój pierwszy album kompilacyjny „Together”.
Piąty album grupy S.H.E miał pierwotnie ukazać się 6 sierpnia, lecz z powodu kontuzji Elli album „Super Star” trafił do sklepów dopiero 22 sierpnia 2003 roku. Album zawierał pierwszy pop-rockowy utwór grupy, „Super Star”, który przez dziesięć tygodni z rzędu nie spadł poniżej czwartego miejsca na liście przebojów „YES 93.3” w Singapurze. Do dziś łącznie sprzedano 580 000 egzemplarzy albumów „Together” i „Super Star”; na samym Tajwanie sprzedano 300 000 egzemplarzy „Super Star”. 6 lutego 2004 roku grupa S.H.E wydała swój szósty album, „Magical Journey” (chiń.