2005年，鄭進永與甘宇成、李準基、姜成妍合作，主演了李俊益執導的古裝劇情片《王的男人》，飾演朝鮮歷史上著名的暴君“燕山君”，因此獲得第42屆韓國百想藝術大賞電影類獎項-最佳男演員獎提名。在《王的男人》一片中，鄭進永飾演的“燕山君”，讓人們看到的並不是作爲韓國曆史上最著名的稀世暴君那廣爲人知的一面，而是一個身着華服的威嚴男人擁有着無所不能的權利和一顆因爲孤獨而深深受傷的空虛的內心。他雖然演的是暴君，但卻將暴君的細膩內心刻畫得栩栩如生。「王的男人」的導演李俊益表示，最初劇本中沒有這場接吻戲，但鄭鎮榮本身的專業及對角色、劇本的分析，塑造出突破道統的燕山君形象，並主動向他提議∶以燕山君的性格，應該會對孔吉做些什麼吧？導演決定臨時增拍這場接吻戲，而李準基也好不容易纔突破心防演出，但畢竟是男男激吻，李準基不好意思，最後導演順應李準基的要求，讓孔吉在睡著的時候，鄭鎮榮再來上深情一吻。
因爲《王的男人》爆紅，李準基麻煩也跟著多，走到哪都得對外解釋自己不是同志，拚命表白自己愛的是女人，也曾交過女友，還透露自己在拍攝王的男人時，最大的困擾就是：每天都要刮鬍子。李準基說：我的鬍子長得很快，但電影中的孔吉又必須維持面容乾淨的形象，所以對戲前都要好好檢查一下鬍子有沒有刮乾淨，免得不連戲，很麻煩的！
王的男人裏鄭鎮榮的優異表現，也深獲李俊益讚賞，但鄭鎮榮並非作秀科班出身，畢業於韓國文學系的他，1988年以舞臺劇出道，之後爲時事節目擔任主持人，努力累積知名度後，纔開始積極參與電影的演出，《王的男人》終於讓他純熟的演技廣爲大衆所知，一躍進入最佳演技派影星行列，更爲他獲得與裴勇俊合作MBC古裝電視劇《太王四神記》的演出機會。
