En 1971 ayudó a organizar el golpe que proclamó a Erich Honecker secretario general. Este recompensó a Mielke proponiéndolo como candidato al Politburó y regalándole una casa en el complejo de lujo del Partido, en Wandlitz. Desde entonces ambos Erichs fueron los mandamases del país.
