两年后，国务院在原第五机械工业部的基础上新组建的兵器工业部，邹家华出任部长。受人推荐，时年45岁已具有27年党龄的何勇受到邹家华的重视，从而进入兵器工业部，并出任干部司司长。不久，刚刚接任中组部部长的尉健行也看中了何勇的政治资历，于是就向中共中央总书记胡耀邦推荐，调中组部任职。这样，一个专业技术人才转成了党工干部。
初获重用.1986年6月，中共中央正式任命何勇为中组部副部长，同年10月又兼任党政外事干部局局长，负责为中共中央和国务院各部委选拔、培养、考察副部级以上的负责人，及驻外