2013年4月，据《瞭望东方周刊》报道，中央纪委原副部级巡视专员吴振钧向媒体讲述了查办成克杰巨额受贿案的经过。吴振钧说，成克杰案是在尉健行的领导下突破的，调查组在不到半年的时间里就将成克杰受贿4100多万元的问题全部查清。
2002年4月4日，中共中央政治局常委、书记处书记、中华全国总工会主席尉健行在北京人民大会堂会见了米歇尔·博维主席率领的世界劳联产业行动联合访华团。 新华社记者刘建生摄
长期主抓工会工作 曾被授予哈尔滨市特等劳动模范称号
尉健行自1983年至1984年任全国总工会副主席，1993年10月当选为中华全国总工会第十二届执委会主席。1998年10月至2002年12月任中华全国总工会第十三届执委会主席。
《尉健行谈工会工作》出版发行，该书收录了尉健行同志1984年担任中华全国总工会副主席和1993年至2002年担任中华全国总工会主席期间的讲话、文章、指示、批示等共84篇，大部分为首次公开发表。
他担任全国总工会主席期间，多次慰问、看望劳模，关心、关爱困难职工。而他自己也是劳模出身，简历显示，1980年尉健行被授予哈尔滨市特等劳动模范、黑龙江省特等劳动模范称号。
曾担任中组部部长 2013年露面回忆与习仲勋公事经历
尉健行，1984年至1985年任中央组织部副部长。1985年至1987年任中央组织部部长。
《学习时报》2014年11月曾刊文《如何选择和管理“名单”上的干部》，文中中组部原部长尉健行对组织工作有过这样一段表述。他说，熟悉干部是组织部的职业要求，必须亲自接触、亲自谈话。别的方法都可以研究，但都代替不了亲自接触、亲自谈话这个方法。
2013年10月央视播放纪念习仲勋纪录片，尉健行在片中接受采访时回忆了其与习仲勋共事的经历。以下为尉健行讲话内容：
尉健行（中共中央政治局原常委 曾任中共中央组织部部长）：当时正值干部新老交替，加快干部队伍革命化、年轻化、知识化、专业化“四化”建设时期，仲勋同志指出，对每个领导班子的调整都要走群众路线，充分发扬民主，广泛听取意见，上下反复酝酿，经过多次讨论才能定下来，才能形成各方面都能够比较满意的新班子。
党的十一届三中全会以来，干部工作取得了重大的成就，但是在干部选拔、任用中也还存在一些问题，突出表现是有些领导干部不遵守党的原则，违反组织人事纪律。中央对此十分重视。仲勋同志责成中央组织部就健全干部选拔任用制度、防止违纪行为的发生提出方案，报中央书记处审定。1986年1月底，中央向全党发出了《中共中央关于严格按照党的原则选拔任用干部的通知》。
