Fue nuevamente convocado a la selección para participar en la Copa Asiática 2004. No obstante, no fue tomado en cuenta para disputar el primer encuentro del grupo B, aunque estuvo presente en las victorias ante los Emiratos Árabes Unidos y Kuwait por 2:0 y 4:0 respectivamente, y en la derrota ante Irán por 4:0 en los cuartos de final. En la Copa Mundial de Fútbol de 2006, Corea del Sur integró el grupo G junto a Francia, Suiza y Togo. Park fue titular durante los tres encuentros y anotó un gol en el empate 1:1 ante Francia. A pesar de todo no lograron igualar la gran actuación del mundial pasado y fueron eliminados en la primera ronda tras finalizar en el tercer lugar de su grupo con cuatro puntos.