Efter Tysklands genforening i 1990 blev Mielke retsforfulgt (1992), dømt og fængslet (1993) for mordene på Paul Anlauf og Franz Lenck i 1931
- Hvad? Han blev løsladt fra fængslet tidligt på grund af dårligt helbred i 1995 og døde i 2000 på et plejehjem i Berlin.