Через несколько месяцев, после выхода альбома My Choice , Shinhwa выпустили свой пятый студийный альбом Perfect Man в марте 2002 года. Альбом сопровождался еще одним изменением во внешности группы, теперь это была спортивная группа в модном молодежном стиле. Perfect Man дебютировал на первой строчке в Korean monthly chart, и становиться вторым альбомом группы достигшем верхней строчки.
25 августа 2003 года Shinhwa добивается невероятного успеха в Азии заняв с Perfect Man 10 строчку в Сингапуре. Благодаря этому они стали представителями K-POP на Asia 2002 ceremony в Японии и позже были приглашены от Кореи в Japan's Asia Dream concert. К концу 2002 года Shinhwa входит в историю Кореи как сама продолжительная поп-группа (бойз-бэнд) с выпуском своего шестого альбома Wedding в декабре 2002 года. Они так же стали вторыми исполнителями Кореи, выпустивших два альбома за один год.
Когда срок контракта с лейблом подходил к концу, SM Entertainment предложила продлить его. Но Shinhwa отказались и подписали новый контракт с им второй контракт с лейблом Good Entertainment. Тем не менее, им пришлось обратиться в суд, чтоб оставить за собой право использования названия группы. Shinhwa сумели выиграть этот суд. Но поскольку контракт с SM Entertainment истекал в 2004 году, в 2003 участники группы занялись сольными проектами и после перешли в Good Entertainment.
Shinhwa выпустили сборник альбом под названием Winter Story 2003-2004 30 декабря 2003 года в количестве 100 000 экземпляров. Синг "Young Gunz" часто выпускали на радио-студиях, и выход самого альбома был успешным. В связи с этим группа решила выпускать Winter Story каждую зиму (или один раз в два года).
Shinhwa провели концерты с 18 по 20 апреля под названием The Everlasting Mythology , после чего группа отправилась в тур Winter Story Tour , он проходил в шести городах: Seoul , Pusan , Daejeon , Incheon , Daegu, и Kwangju. И первый концерт в Японии под названием SHINHWA First Live in Tokyo. После участники начали продвигаться сольно.
2004-2005: И новый успех
Первый альбом Shinhwa под Good Entertainment Brand New, дебютировал на третьей строчке и сумел подняться на первое место в по итогам продаж ноября 2004 года. Альбом отличался по стилю и музыке от своих предшественников. Группа провела промоушен альбома, исполняя такие композиции как "Angel", "Oh!" и "Crazy". Brand New занял четвертое место в чарте альбомов по итогу 2004 года. 10 декабля 2004 года Shinhwa получила награду Best Artist of The Year на Seoul Gayo Daesang Awards. После успеха Brand New группа начала свой гастрольный тур Korea-China-Japan под названием Shinhwa Summer Story 2004 . Shinhwa показали новые образы в Perfect Man чем очередной раз удивили своих поклонников. Они предстали в образе элегантных мужчин, в классических костюмах. И хотя участники группы красили волосы в любой цвет (от фиолетового до серебряного), на этот раз это был черный, или темно-коричневый цвет и классические мужские прически. В этот период участники группы взялись за самостоятельно сочинение своих композиций. Eric писал рэп-тексты, в то время как лирикой занялся Minwoo Lee. Творчеством участников стали такие композиции как: "All of My", "Oh", и "U". Несмотря на то, Shinhwa работала с перерывами в 2005 году, они выпустили два популярных сингла "How Do I Say" and "Hey Dude!". Они так же провели Tropical Summer Story Festival концерт. Так же в 2005, Shinhwa провели свое шоу Let's Coke Play Battle Shinhwa!. Это шоу по сценарию походило на американское American Idol. В конце года, как и в прошлом году, Shinhwa выпустили альбом Winter Story 2004-2005.
2006: Возвращение, дебют, азиатский тур
14 января 2006 года, Shinhwa продлили свой контракт с Good Entertainment еще на три года, перед этим отпраздновав свое 8-летие, что сделало их самой продолжительной мужской группой в истории К-Попа.
11 мая 2006 года Shinhwa вернулись с восьмым альбомом State of the Art, который сразу дебютировал на верхную строчу местного чарта, вслед за Brand New.
После State of the Art , Shinhwa начали работу над своим первым японским альбомом и синглом. 14 июня 2006 года группа дебютировала в Японии с синглом This is the Sun in Our Hearts. Сигнгл занял девятую строчку чарта Oricon, а альбом Inspiration #1, вышедший 16 августа занял четвертую строчку того же чарта.
Shinhwa провели свой тур по Азии, который продлился пять месяцев. Тур начался 13 мая с концерта в Olympic Park, Seoul, и прошел в Shanghai , Thailand , Singapore , Japan. Всего в общей сложности группа побывала в девяти города. Их встречали и провожали море поклонников, все билета распродавались не успев выйти в продажу. Китайские СМИ заявили, что на сегодняшний день такого ажиотажа не вызывал не один приехавший исполнитель.
2007: Сольная деятельность, перерыв, 10-летие
В 2007 году группа ушла на перерыв. Они также отметили свое 9-летия 24 марта 2007 года. С уходом Shinhwa на перерыв, члены группы решили расширить свою соло-деятельность.
После выхода Winter Story 2007-2008, Shinhwa отправились с концертами в Saitama, потом в Shanghai. Темой концерта было "Forever Shinhwa" в честь девятилетия группы.
Празднование десятого года дружбы и совместно деятельности началось с выхода нового альбом и заключительного концерта. С этого момента по 2012 года группа не функционировала, участники занимались сольными проектами.
2008 – 2012: Обязательная военная служба
В течение 2008 - по начало 2010 года все участники группы были зачислены для прохождения обязательной военной службы. Первый на прохождение службы ушел Eric в октябре 2008 года. В ноябре - Dong Wan, проходил службу в Gongju, Chungcheongnam-do. Jun Jin, в октябре 2009 года, направили в Nonsan в тренировочный лагерь Chungcheongnam-do Province. В январе 2010 года Andy был так же привлечен к прохождения службы, он стал единственным участником из группы, отслуживший 21 месяц из положенных 24. Min Woo последним проходил службу, с февраля 2010 года. Hye Sung освобожден от армии, в связи с серьезными травмами, которые певец получил на концерте в 2001 году.
2011: Shinhwa Company
В 2011 году Dong Wan сделал официальное заявление, что весной 2012 года, на 14-летнюю годовщину, Shinhwa вернутся на сцену с новым альбомом и новыми синглами. Группа ждет возвращения всех участников с прохождения обязательной военной службы. Shinhwa Company была создана для поддержания независимой деятельности группы в середине 2011 года. World Entertainment на базе которого была сформирована компания оставил право на название и лицензию для Shinhwa Company, при одном условии, то группа будет существовать как Shinhwa со всеми шестью участниками. 1 Июля 2011 года Shinhwa стали первой, в истории корейской музыкальной индустрии, группой-акционерами, имеющим собственную компанию. Директором компании стал лидер группы Eric.