Tras la caída del muro de Berlín en noviembre de 1989, Mielke dimitió de todos sus cargos públicos mientras se desmoronaba la RDA y la Stasi era reestructurada.