Analysts said the reversal of fortune for Choe Ryong-Hae is the latest in a series, and indicate the young leader may be taking a softer line after earning a reputation for ruthlessness with the elimination of high-ranking officials including his uncle.
"The series of reinstatements of key officials this year suggests Kim Jong-Un might be backtracking on his reign of terror", said Cheong Seong-Chang, senior researcher at the Sejong Institute in Seoul.
His name was listed sixth, after Kim's and four other senior party officials.
Choe, a vice marshal who was once considered number-two in the Stalinist state next to Kim himself, was purged last month and sent to a farm for "re-education", according to South Korea's spy agency.
The agency said he was likely punished over a serious water leak at a power station. North Korean soldiers are widely mobilised in construction projects in the heavily militarised state.
Cheong said Jong-Un might have brought Won back to replace Kim Yang-Gon who oversaw ties with South Korea and who state media described as the leader's "most trustworthy" aide.
Earlier this year, two other cadres -- former top construction official Ma Won-Chun and one-time party financial official Han Kwang-Sang -- were also reinstated following short-lived purges.
Kim earned a reputation for brutality after unconfirmed reports emerged of a deadly clearing of the decks after he came to power in 2011, replacing his father Kim Jong-Il.
And Kim had his powerful uncle Jang Song-Thaek executed in December 2012 on charges of treason and corruption, allowing Choe to emerge as his right-hand man.
Rumours of political purges and even executions regularly emerge from the isolated North, but sometimes these are rebutted when the official in question resurfaces in state media.
