Seoul, por entonces conocido como Anyang LG Cheetahs, en el mercado de pases del 2000, tras su graduación de la Escuela Secundaria Bupyeong (donde también asistió Lee Chun-soo, exfutbolista del Feyenoord).

Seoul fue particularmente exitosa, jugando como lateral junto con su entonces compañero de equipo Lee Young-pyo.

Aunque era uno de los jugadores mejor pagados en Pohang, Choi no tuvo muchas oportunidades con el entrenador brasileño Sérgio Farias.

Esto se debió en gran parte a que los Steelers se concentraban más en el juego por el centro del campo que en las bandas, con el creador de juego André Luiz Tavares tomando un papel preponderante.

(El central Kim Sung-keun también fue parte del intercambio junto con Choi).