图：朝中社14日公布朝鲜领导人金正恩视察人民军研究所的照片，崔龙海有份陪同/法新社
但是从2003年6月-2006年1月，张成泽突然从朝鲜媒体里消失。外界对此有多种解读。一个普遍的说法是，张成泽对军方企业的经济问题调查引发动荡，被金正日“雪藏”。
在张成泽消失的日子里，“被贬”的崔龙海又回到了权力中心，担任朝鲜劳动党中央总务部副部长，负责党中央的部分日常运作。2006年初张成泽重新在媒体上出现时，崔龙海再次离开中央，调任到靠近朝韩边境的黄海北道担任党委书记，一去就是4年。
和很多社会主义国家官员复出的模式相似，张成泽在2006年中国驻朝鲜大使的农历新年宴会上突然现身，以这种方式宣告东山再起。3月张成泽受中国共产党邀请，率领一个庞大的代表团访问中国。代表团的名字很有意义——“友好考察团”。在中方的周到安排下，张成泽一行对中国湖北省、广东省、北京市等地进行了为期11天的考察。据称正是这次访问，张成泽被金正日授权和中方进行经济合作。一个可能解释这种猜测的例子是，就在张成泽访华前2个月，金正日刚刚对中国进行过一次非正式访问。张的此访是对金正日访华项目的后续落实。
与此相对应的是，没有任何公开和可信的资料显示，此时在黄海北道工作的崔龙海和中国官方有过比较密切和大规模的交流活动。
尽管张成泽受到重用，但是家庭却出现了变故。他的大女儿在2006年9月病死在巴黎。妻子金敬姬由此产生抑郁，并一直持续至今。当年10月张成泽在平壤标志性建筑凯旋门附近遭遇车祸，受了轻伤。突如其来的家庭变故和神秘莫测的车祸，也没能阻止张成泽仕途迈进的步伐。
2007年朝鲜将组织指导部和金正日私人秘书处的职能合并，组建劳动党行政部，张成泽担任部长。这个职务的权力极大，除了涉及有关安全、司法、组织等业务之外，张成泽在对韩和对华关系上也扮演重要角色。在此职位上张成泽任职直到去世。
6年多的时间里张成泽培养了大批党内亲信，并间接参与到了朝鲜经济建设、特别是对外贸易与合作的深层领域。比如朝鲜第一个经济特区罗先的重要推动者，也是朝鲜和中国进行多项经济合作的关键人物李洙墉，因使埃及奥斯康电信集团在朝鲜成立电讯供应网络，又使德国酒店集团凯宾斯基参与柳京饭店的建设而获得张成泽赏识，他担任朝鲜联营和投资委员会委员长和劳动党行政部副部长，成为张成泽重要助手。
2009年6月张成泽和金敬姬首次出现在媒体上，陪同金正日视察一个农场以及参观歌剧排练。自那以后，两人一直是金正恩露面时最频繁的陪同参加者。他们实际上也参与并监督朝鲜多个经济项目，比如平壤的10万套住宅建设。此外，在大丰公司和朝鲜国家开发银行等项目上，张成泽和统战部部长金养健以及39号办公室副主任关系密切。
2010年6月张成泽成为朝鲜实际上最高国家权力机关国防委员会的副委员长，9月的朝鲜劳动党第三次会议上，张成泽成为政治局候补委员、中央军事委员会委员。与此同时，久在地方的崔龙海职务上也有了新变化，他被授予人民军大将军衔。张崔二人从政治干部都开始涉足军队。也正是在这次会议上，金正恩成为“接班人”，张成泽和崔龙海由此被视作金正恩的左膀右臂。两人再次有了交集，但改变在悄然发生。
