В 2003 году Пак ставит фильм «N.E.P.A.L.» — одну из частей фильма «Если бы вы были мной» и в этом же году при содействии «EGG Film» триллер «Олдбой» — по мотивам манги Цутии Гароны и Минегиси Нобуаки. Мангу Паку посоветовал прочесть режиссёр фильма «Воспоминания об убийстве» Пон Чжун Хо, а через некоторое время продюсер предложил ему поставить фильм. На 57-м Каннском кинофестивале картине не хватило всего нескольких голосов до главного приза — «Золотой пальмовой ветви», и в итоге фильм получил Гран-при и массу комплиментов от председателя жюри Квентина Тарантино.