Choi ganó el K-1 World Grand Prix 2005 in Seoul venciendo a Kaoklai Kaennorsing en la final.

[4]​ Comenzó la temporada 2006 en el K-1 World GP en Las Vegas con una victoria por decisión unánime sobre Sylvester Terkay, también conocido como «The Predator».

En esta pelea pesó 165,4 kg, fue muy lento y muchos dicen que fue su peor actuación.

Sin embargo, debido a una patada que Choi le dio a la ingle de Mighty Mo en el segundo asalto, inexplicablemente se dictaminó una caída con conteo incluido.

Mighty Mo fue citado en la entrevista posterior a la pelea: «Él (Choi) parecía un poco más fuerte porque lo golpeé con algunos buenos golpes y no se cayó, así que me sorprendió, en realidad fue más fuerte a que como lo golpeé antes.

Admiro su fuerza física y estoy seguro que con más experiencia podrá vencer él».

Sefo noqueó a muchos oponentes con la misma mano derecha, incluidos Jérôme Le Banner, Gary Goodridge y Ruslan Karaev.

[10]​ Choi estaba programado para enfrentarse al ex campeón de World Wrestling Entertainment, New Japan Pro-Wrestling y National Collegiate Athletic Association, Brock Lesnar, en el evento de promoción combinada K-1 Dynamite!

Diez días antes del evento programado, Choi fue reemplazado en la pelea por su compañero luchador surcoreano Kim Min-soo.

La secuencia se repitió, solo que en la segunda vez Fedor mostró la diferencia en experiencia y sujetó firmemente el brazo, lo que obligó a Choi a rendirse en el minuto 1:54.

En el siguiente asalto, Minowa derribó a Choi e inmediatamente realizó un gancho al tobillo, logrando que se rindiera.

[17]​ Sin embargo, muchos factores, incluido el problema de que muchas de las principales estrellas coreanas como Denis Kang y el mismo Choi no estaban disponibles en abril, contribuyeron a la cancelación del evento.

[19]​ La razón principal fue un problema con la vista en su ojo izquierdo, que fue el resultado de un tumor cerebral.

Muchos críticos creen que nunca alcanzó su mejor forma después de este largo descanso.

Solo Mo pudo noquearlo durante el tiempo de Choi en K-1 (2005-2008), aunque el surcoreano afirmó que no había entrenado y que no estaba en forma en ese momento, y respaldó esta afirmación en la revancha al no solo aparecer en plena forma contra Mo, sino también recibiendo sus mejores golpes.

Durante sus mejores días, Choi también pudo recibir todos los golpes y patadas de Bob Sapp, Semmy Schilt y Remy Bonjasky sin ser derribado ni derrotado ni una sola vez.

Perdió por nocaut en el primer asalto (múltiples golpes en la cara y la mandíbula).

Toyota fue el segundo luchador además de Mighty Mo que noqueó a Choi con golpes en la cabeza.

Choi pudo ganar la pelea por nocaut técnico en el primer asalto y avanzar a las semifinales.

[22]​ En abril de 2016, luchó contra Aorigele, a quien derrotó por nocaut en el primer asalto.

A pesar de la intensa preparación contra Mighty Mo, quien lo noqueó con un fuerte golpe en la cabeza en 2007, Choi no pudo evitar otra derrota por nocaut con un golpe a la cabeza de Mo.

En el evento de la AFC en Corea del Sur, derrotó al japonés Noboru Uchida por una victoria unánime por puntos.

Yi pateó a Choi con una patada giratoria por debajo de la cintura al minuto 1:30 del primer asalto, después de lo cual Choi se sentó en el suelo con el rostro dolorido y permaneció allí durante varios minutos.