国营企业工作二十五年。
步入政坛.1980年，49岁的尉健行被选拔到首期中共中央党校一年制中青年干部培训班学习。学习结束后，出任中共哈尔滨市委副书记、兼市长；后在中共十二大上，当选候补中央委员。1983年10月，尉健行调升中华全国总工会副主席、书记处书记、党组副书记。在中央工作期间，他受到时任中共中央书记处书记、中央组织部部长的乔石欣赏；不久，提拔尉健行作自己的副手，任中组部副部长。1985年，更进一步，接任乔石担任中组部部长，并在当年9月召开的中共全国代表会议上，被增选为中央委员