任铁道部指挥局第1副局长。在随后的两年连接晋升为副局长及局长。2005年，又被提拔为铁道部的参谋长。2008年，接替金勇三担当部长。翌年，他在最高人民会议选举中首次当选为代议员。2010年，入选党中央委员会中央委员的名单。2011年12月，最高领导人金正日离世，全吉寿被继任人金正恩列为治丧委员会的成员之一。2014年3月，他连任为最高人民会议的代议员。