Good Entertainment ile olan sözleşme 2004'e kadar başlamadığı için 2003 yılında Shinhwa üyeleri solo kariyerlerine devam ettiler.

30 Aralık 2003'te Shinhwa 100,000 kopyanın üzerinde satan, "Winter Story 2003-2004" adlı toplama bir albüm yaptı. Çıkış single'ı "Young Gunz" radyolarda sıklıkla istek alıyordu. Albüm büyük bir başarı getirdiği için Shinhwa sonraki kışlarda da her kış bir "Winter Story "yayınlamaya başladı.

18-20 Nisan 2003 tarihlerinde Shinhwa "The Everlasting Myhthology" adlı başka bir konser düzenledi. Ayrıca altı şehir (Seul, Busan, Daejeon, Incheon, Daegu ve Kwangju)den oluşan "Winter Story "turu ve Japonya'da aynı zamanda "Have Fun With Shinhwa On M.Net Tour "adlı bir fan buluşması düzenledikleri Shinhwa "First Live in Tokyo "adlı konserlerini düzenlediler.

Shinhwa üyeleri 2003'te solo kariyerlerini sürdürdüler. Minwoo "M" adı altında ilk solo albümü Untouchable'ı yayınlarken, Hyesung, Kangta ve Lee Ji Hoon ile birlikte Group S projesini gerçekleştirdi. Junjin "Forbidden Love" adlı tv dizisinde aktris Kim Tae Hee ile birlikte rol alarak oyunculuğa başladı. Ayrıca Andy ve Junjin Kore sitcomları "Nonstop 4 "ve Banjun Drama'ya katıldılar. Eric de birkaç tane reklam filminde oynadıktan sonra tv dizilerinde rol almaya başladı.

Shinhwa'nın Good Entertainment ile birlikte yaptığı ilk albümün adı Brand New'dü. 3 numara ile çıkış yaptı ve 320,337 kopya satarak Kasım ayında 1 numaraya yükseldi. Geçmiş albümlerine nazaran, Brand New, hareketli poptan dans şarkılarına geçiş yapan farklı bir tınıya sahipti. Grup Brand New'e dört şarkıları "Angel", "Oh!", "Crazy", ve çıkış şarkıları ile yoğun bir promosyon yaptılar. Albüm 2014 yıl sonu listesinde 4 numarada yer aldı.

10 Aralık 2004'te, Shinhwa, Seoul Gayo Daesang Ödül Töreninde "Yılın En İyi Sanatçısı" dalında ilk kez Daesang ödülü kazandı. Birkaç hafta sonra 29 Aralıkta, Shinhwa, 2004 SBS Gayo Daejun Ödül Töreninde ikinci Daesang ödüllerini kazandılar, verilen 4 Daesang ikisini o sene Rain and Lee Soo Young ile birlikte paylaştılar. 2004'te, bütün müzik sanatçıları ve grupların arasında Shinhwa en çok ödülü kazanandı ve the m.net KMTV Music Video Festivali, Seul Gayo Daesang, Golden Disc Awards ve MBC, KBS, SBS Gayo Ödülleri gibi onüçün üzerinde ödüldü ve farklı yerlerden kazanılmıştı. Yılın En İyi Sanatçısı Ödülü, En İyi Erkek Sanatçı, En İyi Dans Sanatçısı ve Yabancıların Seçimi Ödülleriydi.

Brand New'ün başarısının ardından, konser turlarına başladılar. O yıl ağustos ayında, Shinhwa Summer Story 2004 diye adlandırılan Kore-Çin-Japonya yaz kampını düzenlediler. Kamp Koreli olmayan hayranlar için düzenlenmişti. Yüzlerce Koreli olmayan hayranlar grup ile birkaç gün geçirme şansına sahip olmak için tüm Asya ülkelerinden Kore'ye geldiler. Ayrıca tur kapsamında, Japonya'da bir konser düzenlediler ve bir hafta içinde 13,000 bilet sattılar.

Görünüşlerinde, Shinhwa'nın imajı Perfect Man ile birlikte serseri görünüşten olgun erkeğe doğru daha çok sofistike bir görünüme geçiş yaptı. O zaman erkek grupları arasında pek görülmeyen siyah takımlar giymeye başladılar. Geçmişte saçlarını değişik renklere boyamışlarsa da (mordan gümüş rengine kadar), Brand New ile bunu tamamen bırakarak saçlarını kahverengi veya siyah olarak bıraktılar. Ayrıca yine erkek grupları arasında yaygın olan "salkım saçak" saç stilinin aksine, saçlarını kısa, temiz kestirdiler.

Daha önce kendi müzikleri için şarkılar yazmış olsalar da, Shinhwa kendi müziklerinin kontrolünü daha çok ele aldı ve çoğunluk kendi şarkı sözlerini kendileri yazdılar. Lee Minwoo şarkı sözleri için para kazanıp tamamen şarkı sözlerini yazmaya başlayınca Eric de şarkılar için bazı rap sözler yazdı. Yazılan bazıl şarkılar: "All of My" "Oh", ve "U". Daha sonra bir hit olan grup Jewelry için "Superstar" şarkısını besteledi. Diğer üyeler de ayrıca değişik şarkılarda şarkı sözlerine yardımcı oldular.

Shinhwa 2005 yılına kadar boşlukta da olsa, "How Do I Say" ve"Hey Dude!" gibi iki popüler single çıkarttılar. Ayrıca the Tropical Summer Story Festival konserine de katıldılar. Çoğunluk 2005'te , Shinhwa Let's Coke Play Battle Shinhwa! isimli programa katıldılar. Bu şov, şarkıcı olmak isteyen ve ses yarışmasına kazılan insanların olduğu American Idol isimli Amerikan şov programları ile aynıydı. Yılın sonunda, Shinhwa ikinci Winter Story albümünü çıkardı, Winter Story 2004-2005, 102,345'ten fazla kopya sattı.

14 ocak 2006'da Shinhwa, Good Entertainment ile anlaşmasını 3 yıllığına yeniledi ve 24 martta 8. yıldönümlerini kutladılar. Bunun ardından sekizinci stüdyo albümleri, State of the Art'ı 11 mayısta yayınladılar. Albüm 1 numaradan çıkış yaptı ve yurtiçinde yaklaşık 215,641 kopya sattı. Brand New ve State Of The Art peşpeşe 1 numara olan ilk albümleri oldu. SG Wannabe'nin The 3rd Masterpiece ve TVXQ'in "O"-Jung.Ban.Hap.'ın ardından 2006'nın en çok satan 3. albümü oldu.

15 nisanda, Shinhwa Tokyo Budokan Hall'de Mnet Japan'ın kuruluşunun kutlandığı 'M-Countdown in Japan' konserinde yer aldılar. Bunu 14 haziranda yayınlanan, çıkış şarkısı "This is the Sun in Our Hearts" olan ilk Japonca albümleri Inspiration #1'in çıkışı izledi. Albüm Japonya'da 16 ağustosta yayınlandı ve 100,000 kopyadan fazla satarak Oricon Chart'da 4 numaraya kadar yükseldi.

Ardından grup Japonya, Çin, Singapor, Hong Kong, Tayland ve diğer ülkelerdeki konserleri ile ilk Asya turuna başladı. Shinhwa 2006 Turu: State of the Art, Olympic Gymnastics Arena Seul'de 13 ve 14 mayısta iki konser ile başladı. 2006 Japan Tour Inspiration #1'ın parçası olarak Tokyo'da Budokan Hall ve Osaka-jo Hall'de 24 ve 26 eylülde konserler verdiler.

2007'de, Shinhwa yeniden ara verdi. 24 mart 2007'de 9. yıldönümlerini kutladılar. Shinhwa aradayken, üyeler solo aktivitelerini daha artırdı, hatta üyeler Shinhwa'nın menajer şirketinden ayrılarak kendi şirketlerini kurdu: Bunlar M Rising (Min-woo), New Dream Entertainment (Andy), JF Story Entertainment (Jun Jin), H2 Entertainment (Dong-wan) ve Top Class Entertainment (Eric) oldu. Dong-wan'da 5 temmuz 2007'de Kim Dongwan isimli ilk solo albümünü yayınladı. Min-woo 10 temmuz 2007'de üçüncü albümünü yayınladı. Üçüncü albümünü Amerika'da da yayınlamayı planlamıştı. Bunun yerine albümü Kore'de yayınladı. Hye-sung ikinci albümünü ağustos 2007'de yayınladı. Üç solo sanatçı da başarılıydı ve tatlı bir rekabete girdiler.

Diğer üyeler de kendi solo aktivitelerine devam etmeyi düşündüler. Eric dizisi Que Sera, Sera bitirdi ve Shinhwa'da solo şarkıcılık kariyerine devam etmeyen tek üyeydi, yakın zamanda bunun mümkün olabileceğinden bahsedilmişti. Önceki sene ilk single'ını yayınlayan Jun Jin, promosyonlarını bitirdi ve Minwoo'nun yardımı ile hazırladığı ilk albümünü eylülde yayınlayacaktı. Buna rağmen, albüm ve single yayınlamadı. Andy müzikal, "Music In My Heart (sezon 3)" rol almaya başladı.

Solo aktivitelilerinin ortasında, Shinhwa 9. albüleri üzerinde çalıştıklarını söyledi. Aslında ekim 2007'de hazır olup turları ekimden aralığa kadar sürecek olan dokuzuncu albümlerinin çıkışı aralığa ertelendi. Her bir üye yoğun bir programa sahip olmasına rağmen albümün çıkış tarihi mart 2008'e ötelendi. Shinhwa'nın 2007'de albüm çıkartması beklenmiyorsa da, Kore aylık listelerinde 1 numaradan giriş yapan derleme albümleri Winter Story 2007, 6 aralık 2007'de yayınlandı.

Winter Story 2007'nin yayınlanmasından kısa bir süre sonra Shinhwa 8 ve 9 aralıkta iki günlük performanslı Saitama, Japonya'daki konseri takip eden Şanghay konserinden oluşan Asia Concert'i düzenledi. Konserin konsepti 9. yıllarını anmak ve hep birlikte 10. yıllarına giriyor olduklarını ilan etmek için "Sonsuza dek Shinhwa" ydi.

Yıldönümlerini kutlayan Shinhwa bir 10. yıldönümü konseri düzenledi ve Volume 9'u yayınladı. Konser üyeler askerlik için ayrılmadan önceki son konser oldu, konser için yayınlanan 22,000 biletin hepsi tükendi.

10. yıldönümlerinin ardından 9. albümlerini yayınladılar ve üyeler solo kariyerleri üzerinde çalışmaya devam ettiler. Dong-wan 2. solo stüdyo albümünü yayınladı ve JunJin ilk solo stüdyo albümünü yayınladı ve Infinity Challenge'a 7. üye olarak katıldı. Min-woo da Hyesung gibi 3. solo stüdyo albümünü yayınladı. Hyesung daha sonra, ocak 2009'da 3. albümünün Part 2'sini yayınlayacaktı. Eric Strongest Chil Woo'daki başrolüne devam etti. Dong-wan da daha sonra bir single albüm yayınlandı ve Jun Jin de bir mini albüm yayınladı. Min-woo da 2009 yazında diğer bir mini albüm yayınlayan üye oldu ve Andy 2. stüdyo albümünü yayınlamasının ardından müzikal oyunculuğu kariyerine devam etti.

Ekim 2008'de Eric zorunlu ordu hizmetine çağırıldı ve Dong-wan ile kasımda Gongju, Chungcheongnam-do'da bir askeri eğitim kampına katıldılar. İkisi de dört haftalık zorunlu eğitimin ardından kısa dönem askerlik için orduya katıldılar ve kamu hizmeti çalışanları olarak hizmet ettiler. Jun Jin 22 ekim 2009'da askere çağırılarak kamu hizmeti yapmak üzere Nonsan askeri kampına katıldı ve dört haftalık askeri eğitimini Chungcheongnam-do ilinde yaptı. 11 ocak 2010'da Andy tek 21 aylık aktif askerlik (uzun dönem) yapmak üzere zorunlu ordu hizmetine katıldı. Min-woo şubat 2010'da orduya katılan en son üye oldu. Hye-sung 2001'deki konserde dizinde yaşadığı ciddi ve yinelenen sakatlığından dolayı askerlikten muaf tutuldu.

30 ekim 2010'da, Eric ordudaki zorunlu görevini bitirirek ayrıldı. Dong-wan Seodaemun-gu Bölge Ofisindeki 24 aylık yönetici çalışan görevini tamamlayarak ordudan ayrıldı. Andy uzun dönem askerliğini Yongsan-gu, Seul'deki Milli Savunmanda yaparak tamamladı. Jun Jin 14 kasım 2011'de askerliğini Gangnam Yönetim Merkezinde, kültür merkezinin fitness kulübü ve otoparkında yöneticilik yaparak tamamladı. Seul merkezinde halk hizmeti ofisinde memur olarak çalışan Min-woo'nun 2 mart 2012'de askerliğini tamamlaması ile devam etti.

1 temmuz 2011'de, Shinhwa kendi şirketlerini kuran ilk K-pop grubu oldular ve 'Shinhwa Company'i kurarak üyelerin bir grup olarak bir arada kalmasını sağladılar. Eric ve Min-woo co-CEOlar olarak görev aldılar ve kalan üyeler de hissedar oldular. Şir