长的尉健行也看中了何勇的政治资历，于是就向中共中央总书记胡耀邦推荐，调中组部任职。这样，一个专业技术人才转成了党工干部。
初获重用.1986年6月，中共中央正式任命何勇为中组部副部长，同年10月又兼任党政外事干部局局长，负责为中共中央和国务院各部委选拔、培养、考察副部级以上的负责人，及驻外使馆一等秘书、参赞、总领事以上级别的干部。随着胡耀邦下台，中组部内人事大变动；宋平接任部长，何勇和尉健行一起被调离。不久，国务院准备重组监察部；尉健行任部长，何勇被安排为排名第三位的副部长。199