Choe was elected to the 13th Supreme People's Assembly in the March 2014 election from Constituency 171 (Subok). He became a member of the 7th Central Committee of the WPK at the party's 7th Congress in May 2016. During the second plenary meeting of the central committee, he was elevated to the position of Vice Chairman of the WPK and alternate member in its politburo. Choe's portfolio as the Vice Chairman of the party covers workers' and social organizations affairs. In December 2017, he replaced Choe Ryong-hae as the chairman of the National Physical Culture and Sports Guidance Commission. Before this appointment, Choe was considered relatively unknown and it was seen as a sign of Choe's rise to the power elite of North Korea.