Antes de su etapa en el United, Park jugó en el PSV durante tres temporadas, donde se convirtió en una estrella después de liderar a los holandeses hasta las semifinales de Champions en la temporada 2004-2005. En su selección era un verdadero ídolo. Park jugó más de 100 partidos con Corea del Sur, siendo partícipe del cuarto puesto que la selección asiática consiguió en el Mundial de 2002.