W 2006 roku był sprawcą sensacji, pokonując podczas walki pokazowej ówczesnego mistrza K-1 Semmy'ego Schilta. Tego roku nie awansował jednak do finałów w Tokio, gdyż przegrał walkę eliminacyjną z Jerome Le Bannerem. Sztuka ta udała mu się w 2007 roku, gdy pokonał w Seulu przez kontrowersyjną decyzję sędziów Mighty'ego Mo (Amerykanin był liczony po nielegalnym kopnięciu w krocze). Jednak, tak jak dwa lata wcześniej, Choi zakończył swój udział w finałach już w ćwierćfinale (ponownie uległ Le Bannerowi). W 2008 roku nie zakwalifikował się do finałów, przegrywając w Seulu z Badrem Hari przez TKO.
Mieszane sztuki walki W MMA zadebiutował w 2006 roku w wygranej walce przeciwko Nigeryjczykowi Bobby'emu Ologunowi.
W noc sylwestrową 2007 roku walczył na gali Yarennoka!