Passeranno cinque anni prima che Park Chan-Wook riesca a realizzare il secondo film. Nel frattempo lavora come critico cinematografico, scrive articoli e partecipa a trasmissioni televisive e radiofoniche.
Nel 1997 firma la regia di Trio, orientandosi su una vena piuttosto comica, in cui il contesto sociale continua però a giocare un ruolo importante. Il pubblico dimostra un apprezzamento più forte rispetto al film precedente, ma ancora deludente, tanto che la possibilità del terzo film diventa molto difficile. Nei mesi successivi Park Chan-Wook propone a diversi produttori la sceneggiatura di Vengeance is mine, ma nessuno vuole finanziare il film.
Dopo anni di inattività cinematografica, si lancia per la prima volta nell’esperienza di un cortometraggio, realizzando un filmato di 26 minuti in 35 millimetri (Judgement) che viene selezionato al festival di Clermond-Ferrand.
Dopo qualche tempo, finalmente le cose iniziano ad andare bene. La Myung Films, che ha appena acquisito i diritti cinematografici del romanzo di Park Sang-yun (DMZ) gli propone di curarne l’adattamento per il grande schermo. Park Chan-Wook realizza così JSA: Joint Security Area. Finalmente il cineasta ha a disposizione un budget piuttosto alto. Per la scrittura ancora una volta collabora con Lee Mong-young. Il film ottiene un successo enorme, facendo registrare oltre tre milioni di spettatori, riceve numerosi premi in festival nazionali e internazionali. Park Chan-Wook si impone finalmente come uno dei cineasti più importanti nel nuovo cinema coreano.

Nel frattempo trova il tempo di dedicarsi anche ad un’attività di sceneggiatore, insieme a Lee Moo-Young, con il quale scrive The Anarchists e più tardi The Humanist. A qualche mese di distanza dall’uscita di quest’ultimo film, i due autori si associano ad altri tre registi (Bae Chang-ho, Kwak Jae-yong e Lee Young-jae), dando vita alla EGG Films, diretta dal produttore Ji Young-jun. La EGG Films è la prima società coreana ad assumere dei registi con dei contratti a lunga scadenza (minimo sei anni), permettendo loro di agire in piena indipendenza. Il primo film della EGG è nato dall’immaginazione dell’ormai noto duo Park Chan-Wook e Lee Moo-Young, A Bizzarre Love Triangle.
Un anno prima esce il terzo film di Park Chan-Wook, il cui progetto era in cantiere da cinque anni, Mr Vendetta (Sympathy for Mr Vengeance), thriller con risvolti socio-politici. Il film scatena grandi discussioni e divide profondamente il pubblico locale, ma ottiene grandi riconoscimenti in tutti i festival dove viene proiettato (Far East Film, Etrange Festival e, soprattutto, il Festival du Film Policier de Cognac). Il film diventa subito un cult.

Nel 2003 Park Chan-Wook realizza N.E.P.A.L. (Never Ending Peace And Love), uno dei sei episodi di If You Were Here, alla cui realizzazione partecipano anche i registi Jung Jae-eun, Im Soon-rye , Yeo Kyun-dong, Park Jin-pyo e Park Gwang-Su.
Nonostante Mr Vendetta abbia diviso il pubblico coreano, Park Chan-Wook è più che mai determinato a proseguire nella sua strada senza essere influenzato da fattori esterni. Sarà la EGC Film a produrre il suo quinto film, Old Boy, che in Corea ha avuto un successo straordinario.