In April 2008, Choi joined the Korean army for his 21 months military service. After failing two medical tests, he was relieved from his military duty. The main reason was a problem with the sight in his left eye, which was the result of a brain tumor. On June 9, the tumor was finally removed through surgery.