С 1953 года параллельно занимал пост заместителя председателя кабинета министров КНДР.
В 1955 году вступил в Трудовую партию Кореи, был членом её ЦК и Политического комитета, а также до 1966 года — заместителем председателя ЦК ТПК. С 1966 года — секретарь ЦК ТПК. Сыграл видную роль во внутрипартийном конфликте 1956 года на стороне Ким Ир Сена.
В своих мемуарах Хван Чжан Ёп, бывший председатель Верховного народного собрания, известный как наиболее высокопоставленных беженцев из КНДР, отметил, что с Чхве Ён Гоном было очень трудно наладить близкие отношения, хотя он и не был таким строгим.
Примечания:* Фактический лидер страны с 1948 по 1994 — Ким Ир Сен, с 1994 по 2011 — Ким Чен Ир, с 2011 — Ким Чен Ын. 5 сентября 1998 года Верховное народное собрание КНДР утвердило поправки в Конституцию КНДР, упразднив пост Президента КНДР (который был вакантен с момента смерти Ким Ир Сена) и провозгласив его «Вечным Президентом КНДР» (почётный титул без формальных полномочий). Ким Чен Ир, в свою очередь, был провозглашён «Вечным Председателем ГКО КНДР».
