Choe è stato nominato vicepresidente di primo grado della Commissione militare centrale nell'aprile 2014, apparentemente rafforzando la sua posizione di "numero due", ma è stato sostituito dal nuovo vice maresciallo Hwang Pyong-so come capo del Politburo dell'EPC, ed è stato ufficialmente retrocesso dalla Commissione militare centrale dopo soli cinque mesi, ponendo così fine al suo coinvolgimento negli affari militari. L'agenzia di stampa nordcoreana ha riferito in seguito che era stato nominato segretario del partito responsabile delle organizzazioni sindacali e presidente della Commissione statale per la cultura fisica e lo sport, incarico precedentemente ricoperto da Jang Song-thaek. Alla fine di ottobre fu anche ripristinato alla sua posizione nel Presidium ma fu retrocesso da esso il febbraio dell'anno seguente, sebbene rimase un membro di alto rango del Politburo. È stato, tuttavia, rieletto come membro del Presidium al VII Congresso del Partito del Lavoro di Corea nel maggio 2016.