En las elecciones de 1958, triunfa por primera vez el herrerismo y Erro es designado ministro de Trabajo, siendo acompañado por Mujica, aunque este no llegó a ser funcionario del Ministerio.