中华全国总工会第十二届执行委员会主席。在陈希同因涉嫌贪腐下台后，尉健行于1995年4月至1997年8月还兼任中共北京市委书记。1997年中共十五届一中全会上，当选中共中央政治局常委（排名第六）、中央书记处书记，并连任中央纪律检查委员会书记。翌年连任中华全国总工会主席。尉健行在任中纪委书记后，具体落实了“中央纪委、监察部合署办公”的方略，参与领导了全国范围的严打活动。据资料显示，由1993年至1997年，各级纪律、检察机关共立案六十八万馀件，结案六十三万馀件，开除党籍处分有六十三万多人，其中包括前中共北京