W grudniu 1992 roku został natomiast wicedyrektorem Narodowego Stowarzyszenia Kultury Fizycznej KRLD.
Po odejściu z Ligi Młodych i przyjęciu mało istotnej funkcji pierwszego sekretarza w Miejskim Przedsiębiorstwie Wodno-Kanalizacyjnym w Pjongjangu, przez pięć lat nie piastował żadnych stanowisk politycznych. W sierpniu 2003 roku został wicedyrektorem Departamentu Ogólnego w Komitecie Centralnym Partii Pracy Korei. Od kwietnia 2006 do września 2010 roku był szefem Komitetu PPK w prowincji Hwanghae Północne.
Kariera Ch’oe Ryong Hae nabrała zdecydowanego rozpędu we wrześniu 2010 roku, gdy odbyła się pierwsza od 44 lat, 3. Konferencja Delegatów Partii Pracy Korei. Wtedy to został generałem, a przede wszystkim uzyskał nominacje na sekretarza KC PPK, zastępcę członka Biura Politycznego KC oraz na członka Centralnej Komisji Wojskowej Partii Pracy Korei. Dalsze liczne awanse uzyskał podczas kolejnej, 4. Konferencji Delegatów Partii Pracy Korei.