[2] After working on the screenplay for two years, Choi made his feature film directorial debut in 2004 with The Big Swindle and single-handedly re-imagined the heist and crime thriller genre into something uniquely Korean.

His follow-up Tazza: The High Rollers, a gambling flick adapted from Huh Young-man and Kim Se-yeong's manhwa, was the second highest grossing Korean film of 2006, and producer/Sidus FNH CEO Cha Seung-jae praised Choi as "a genius storyteller for his spectacular ability to develop elaborate stories."

[3] He returned to the heist genre in 2012 with the star-studded crime caper The Thieves,[4] which attracted almost 13 million viewers in 70 days to become the second all-time highest grossing movie in Korean film history.

"[2] Choi made his first period film with 2015's Assassination, about freedom fighters during Japan's colonial rule, and it was once again a box office hit, crossing the 10 million admissions milestone on the 70th anniversary of South Korean independence.

[13] The first part titled Alienoid which depicts a story unfolding as the door of time open between late Goryeo and the present day, when aliens appear, was released in July 2022.