2002–2003: My Choice, Perfect Man, Wedding i aktywności solowe Ich pierwszy album kompilacyjny My Choice (26 stycznia 2002) zawierał ulubione piosenki członków i niektóre z ich najpopularniejszych utworów. W przeciwieństwie do dużej sprzedaży Hey, Come On!, kompilacja spotkała się z umiarkowanym sukcesem, zajęła 4. pozycję na liście albumów sprzedając się w liczbie kopii. Kilka miesięcy po wydaniu My Choice Shinhwa wydali piąty album studyjny, Perfect Man, 29 marca 2002 roku. Płyta zadebiutowała na szczycie koreańskiego miesięcznego wykresu. Album był promowany przez single „Perfect Man” i „I Pray 4 U”. Ostateczna sprzedaż przekroczyła 362 tys. egzemplarzy, a album został sklasyfikowany na 14 pozycji rocznej listy albumów w 2002 roku.
Shinhwa przeszli do historii koreańskiego przemysłu muzycznego stając się najdłużej działającym koreańskim boysbandem wraz z wydaniem szóstego albumu Neoui Gyeolhonsik (Wedding) w grudniu 2002 roku. Album zadebiutował 3. miejscu i sprzedał się w liczbie ponad egzemplarzy. Był to ostatni wydany album przed wygaśnięciem kontraktu z SM Entertainment, która zaoferowała wszystkim członkom, z wyjątkiem Dong-wana, przedłużenie umowy. Zespół wspólnie zdecydował się na podpisanie umowy z Good Entertainment, co doprowadziło do procesu sądowego o zachowanie nazwy zespołu, który wygrali.