第22屆韓國電影青龍獎最佳男主角
第24屆韓國電影青龍獎最佳男主角
第33屆韓國電影青龍獎最佳男主角
第36屆韓國電影大鐘獎最佳男主角
第41屆韓國電影大鐘獎最佳男主角
第35屆百想藝術大賞最佳男主角
第40屆百想藝術大賞最佳男主角
第45屆亞太影展最佳男主角
第49屆亞太影展最佳男主角

1999年，主演動作片《生死諜變》，飾演朝鮮特工。

2001年，與張柏芝合作影片《白蘭》，該片獲得韓國電影大鐘獎評審團特別獎。

2002年，崔岷植與全度妍、朱鎮模主演《快樂到死》，飾演銀行職員民基。同年，與安圣基、孫藝珍主演了由林權澤執導的傳記片《醉畫仙》，獲得金棕櫚獎，2003年戛納電影節最佳導演獎，塑造了16世紀韓國天才畫家張承世的藝術形象。

2003年，崔岷植與韓國黑色類型片導演樸贊郁合作推出了“復仇三部曲”第二部的驚悚片《老男孩》，獲戛納電影節評委會大獎，包攬了大鐘獎、青龍獎、百想藝術大賞三個頒獎禮的最佳男主角獎。

2004年，主演影片《當春天來到》，同年參演了戰爭片《太極旗飄揚》，飾演朝鮮人民軍人。

2005年8月，崔岷植與李俊丘、徐慧林主演動作片《哭泣的拳頭》，飾演在街頭上挨打為生的拳手姜泰植，與柳承范飾演的少年教導所柳相換為了最后的希望挑戰新人王決賽，向成龍致敬。該影片由于提前在韓國上映，因此失去了參加戛納競賽單元的資格，但獲得了“導演雙周”單元“評論家協會獎”，被韓國媒體譽為年度十部最佳影片之一和“2005年第一部亞洲影片”。同年，崔岷植與樸贊郁再次合作“復仇三部曲”的完結篇《親切的金子》，被女主角李英愛飾演的金子用盡心機復仇。

2008年10月，主演及執導了與中國中博影視合作的第一部電影《喜馬拉雅：風駐足之處》，扮演了一名叫做CHOI的中年男子。

2010年，與李秉憲主演驚悚片《看見惡魔》，飾演變態連環殺人惡魔，該影片獲得第29屆布魯塞爾國際奇幻電影節競賽單元的金烏鴉大獎和百想電影部門大獎。

2011年，與河正宇主演了由尹鐘彬執導的犯罪題材影片《與犯罪的戰爭：壞人們的全盛時代》，憑借該片獲得第6屆亞太電影大獎最佳男主角，第33屆韓國青龍電影獎最佳男主角和第21屆韓國釜日電影獎最佳男主角。

2013年，崔岷植與黃政民、李政宰主演了由樸勛政執導的動作片《新世界》，在片中飾演警察署的老刑警，與出演黑幫“二頭目”的黃政民和身為警察“內線”的李政宰爭斗，該影片獲得第34屆韓國電影青龍獎和第49屆韓國百想藝術大賞。

2014年7月30日，主演了由金韓民執導的動作歷史片《鳴梁-漩渦之?！?，該影片改編歷史上1597年的“鳴梁之役”，扮演一代名將李舜臣。同年，與斯嘉麗?約翰遜、摩根?弗里曼主演了由法國導演呂克?貝松執導的以臺北為背景的科幻動作片《超體》，飾演大反派?！而Q梁：旋風之?！放c《超體》分別獲韓國北美票房冠軍，崔岷植成為了史上第一個出演的兩部影片同時在韓國和北美奪得票房冠軍的韓國演員。