In Europa und Amerika blieb Park jedoch bis zu seinem Film "Oldboy" (2003) ein Geheimtipp. Das für westliche Verhältnisse überaus brutale Rachedrama "Oldboy" wurde auf den Filmfestspielen von Cannes mit dem "Großen Preis der Jury" ausgezeichnet. Zugleich ist es der zweite Teil einer Rachetrilogie, deren Anfang "Sympathy for Mr. Vengeance" (2002) machte. Der dritte Teil, "Lady Vengeance", folgte 2005. Vier Jahre später erhielt Park für die Vampirgeschichte "Durst" eine Einladung in den Wettbewerb der 62. Internationalen Filmfestspiele von Cannes und gewann den "Preis der Jury" ex aequo mit Andrea Arnold für ihren Film "Fish Tank".