Choi begann seine internationale Karriere 1996 im Continental Cup. Nach guten Leistungen konnte er sich in Engelberg Ende 1997 erstmals für ein Weltcupspringen qualifizieren und holte als 25. auf Anhieb Weltcuppunkte. Bei den Olympischen Winterspielen 1998 in Nagano belegte er von der Normalschanze den 46. und von der Großschanze den 40. Platz. Im nächsten Jahr schaffte er bei den Nordischen Ski-WM 1999 in Ramsau von der Großschanze den 66. und von der Normalschanze den 61. Platz. Nach weiteren guten Leistungen im Weltcup erreichte er bei der Skiflug-WM in Vikersund den 43. Platz. Wenige Tage später erreichte er im US-amerikanischen Iron Mountain mit dem elften Platz sein bis heute bestes Weltcupergebnis. Dann wurde er etwas schwächer und holte erst wieder Anfang 2001 in Hakuba als 28. Weltcuppunkte. Choi nahm an der Nordischen Ski-WM 2001 in Lahti teil. Nachdem er von der Großschanze nur 48. wurde belegte er von der Normalschanze den 24. Platz. Bei den Olympischen Winterspielen 2002 in Salt Lake City erreichte er auf der Großschanze mit dem Team Platz acht. Wenige Tage später gewann er ein Continental-Cup-Springen in Schönwald. Nach einem 21. Platz bei den Skiflug-Weltmeisterschaften 2002 in Harrachov und einem Continental Cup-Sieg in Calgary verschlechterte er seine Leistung deutlich.