W 2002 do kin trafił "Pan Zemsta", pierwsze ogniwo tzw. „trylogii zemsty”. Kolejny film "Oldboy" (2003), wyróżniony Grand Prix na 57. MFF w Cannes, jest do dziś najlepiej znanym i cenionym na świecie filmem Koreańczyka. Quentin Tarantino powiedział, że "Oldboy" "jest bardziej tarantinowski niż wszystko, co do tej pory zrobił". Trylogię zamknął film "Pani Zemsta" (2005).