После первых успехов для Ким Юн Сока наступил плодотворный период, в который он особенно часто воплощал на экране сложных антигероев и протагонистов, раздираемых моральными противоречиями. В фильме «Бегущая черепаха» (2009) он сыграл сельского детектива -и упертая решимость этого персонажа задаёт тон всей картине, в которой переплетаются экшен и мрачный юмор. В том же году Ким Юн Сок появился в ленте «Даосский маг Чон У Чхи» (2009), исполнив роль злодея Хва Дама. фэнтезийно‑экшеновый сеттинг позволил актеру изобразить более “комиксного”, даже немного театрального антагониста. Успех следовал за успехом, но Ким Юн Сок не сбавлял темп. В фильме «Жёлтое море» (2010), мрачном и захватывающем триллере, он предстал в образе Мён Чон Хака, грозного гангстера, чья жестокая непредсказуемость вновь стала одной из главных “фишек” картины. Затем актёр показал, что способен резко перейти и к более приземлённым, человечным образам. В фильме «Удар» (2011) он сыграл Ли Дон Джу, строгого, но в конечном счёте сострадательного учителя, который помогает проблемному ученику. Зрители оказали фильму тёплый приём в кинотеатрах, во многом благодаря умению Ким Юн Сока передавать тонкие нюансы человеческих характеров и выходить за рамки криминальных ролей, которые до этого доминировали в его карьере. В фильме «Воры» (2012), одном из крупнейших кассовых хитов Кореи, Ким Юн Сок исполнил роль Макао Пака - харизматичного и загадочного вдохновителя команды, устраивающей международное ограбление. У проекта в целом был звёздный актёрский ансамбль, но сдержанная, хладнокровная игра Ким Юн Сока выделялась на общем фоне и ещё больше укрепила его репутацию невероятно притягательного актёра.