After retirement, Choi decided to live the so-called "footballer's second life" by becoming a coach. He started his coaching life as a Training Coach at Bucheon SK, since renamed Yukong Elephants. Two years later, he was promoted as a Coach. Four years later, he was chosen to become the Assistant Coach. Finally, after years of diligence, Choi was appointed as Bucheon SK's head coach for the 2001 season. However, though he had no problems with the team and was able to lead it fairly well, the Bucheon SK board decided to change their manager. Bucheon SK's fans protested, but the decision wasn't reversed.