Na IX Plenum 6. Komitetu Centralnego w 1984 wybrany na zastępcę członka Komitetu Centralnego. Pełne członkostwo w KC po raz pierwszy otrzymał 27 grudnia 1986 roku podczas XII Plenum, równolegle z objęciem stanowiska sekretarza KC odpowiedzialnego za edukację. W maju 1990 został zastępcą członka Biura Politycznego KC, a w styczniu 1992 – szefem Wydziału Nauki i Techniki KC. Od grudnia 1992 roku sekretarz KC odpowiedzialny za sprawy międzynarodowe, a od grudnia 1993 roku – ponownie za edukację. Wtedy także po raz drugi został szefem Wydziału Nauki i Techniki w Komitecie Centralnym. Jako parlamentarzysta od kwietnia 1993 roku był szefem Komisji Spraw Zagranicznych Najwyższego Zgromadzenia Ludowego. Nominacje te i przesunięcia między wydziałami KC pokazywały, że Ch’oe T’ae Bok od lat w Partii Pracy Korei zajmował się głównie sprawami edukacji, nauki oraz problematyką zagraniczną.
Jako polityk zajmujący się sprawami międzynarodowymi od lat był jednym z najczęściej jeżdżących w delegacje zagraniczne północnokoreańskich polityków. Tuż po objęciu mandatu deputowanego Najwyższego Zgromadzenia Ludowego w 1982 roku, przewodniczył delegacji parlamentu KRLD do Francji. Inne kraje, które odwiedził, to m.in.