Choi is married to politician and lawmaker Kim Han-gil; Kim is chairman of the Democratic Party and co-chairman of the New Politics Alliance for Democracy.
Choi menikah dengan politikus dan pembuat hukum Kim Han-gil; Kim adalah ketua Partai Demokratik dan wakil ketua Aliansi Politik Baru untuk Demokrasi.