Nach der Fußball-WM 2002 in Korea / Japan folgte er gemeinsam mit seinem Nationalmannschaftskollegen Park Ji-sung dem ehemaligen Nationalmannschaftstrainer Südkoreas Guus Hiddink nach Eindhoven, der dort das Traineramt übernahm. Bei der PSV Eindhoven absolvierten er und Park zwei erfolgreiche Spielzeiten, in denen sie im Jahr 2003 den niederländischen Meistertitel und im Jahr 2005 das Double errangen. International erreichten sie im Jahr 2005 in der Champions League das Halbfinale (die PSV schied knapp gegen den AC Mailand aus). In diesen zwei Jahren avancierten beide Koreaner zu festen Größen im Team der PSV und im niederländischen Fußball.