Only One (wydany w maju 2000) został pierwszym, który zadebiutował na szczycie listy. Wspierany przez trzy single: „Only One”, „All Your Dreams” i „First Love” sprzedał się w liczbie ponad 433 tys. egzemplarzy, a Shinhwa zdobyli w owym roku trzy nagrody: „Nagrodę Popularności” z SBS Gayo, nagrodę Bonsang z KMTV oraz „Popular Singers Award”. W styczniu Shinhwa zorganizowali swój pierwszy koncert, First Mythology. Czwarty album zespołu, Hey, Come On!, został wydany 28 czerwca 2001 roku i był promowany przez piosenki „Hey, Come On!” i „Wild Eyes”, z których ostatnia dała początek wielu coverom tanecznym ze względu na swoją choreografię wykorzystującą krzesła. Album odniósł sukces komercyjny, sprzedano ponad egzemplarzy. Shinhwa związani byli z wieloma kontrowersjami w tym czasie, włączając w to kontrolę nieobecności członka Andy’ego i rzekomy plagiat popularnego singla Shinhwy, „Hey, Come On!”, przez tajwański zespół muzyczny Energy.