Nel 2003 dirige prima l'episodio "NEPAL (Never Ending Peace and Love)" del film collettivo "If you were me", e poi il lungometraggio "Old Boy", presentato nel maggio del 2004 al Festival di Cannes dove ottiene il Grand Prix Speciale della Giuria, assegnato da una giuria presieduta da un entusiasta Quentin Tarantino. Il successo ora si allarga anche al grande pubblico ed il film viene distribuito in Europa (in Italia il 6 maggio del 2005). Nell'estate del 2005 per un breve periodo in Italia viene anche distribuito in sordina "Sympathy for Mr. Vengeance" con il titolo di "Mr. Vendetta". Intanto nel 2004 realizza assieme ai registi Miike Takashi e Fruit Chan il film "Three... Extremes" firmando l'episodio "Cut" presentato nella sezione "Mezzanotte" alla 61ª Mostra internazionale d'arte cinematografica di Venezia. In Italia il film esce direttamente in DVD.