- Saksan yhdistymisen jälkeen vuonna 1990, Mielke syytettiin (1992), tuomittiin ja vangittiin (1993) Paul Anlaufin ja Franz Lenckin murhista vuonna 1931
- Mitä? Hänet vapautettiin vankilasta aikaisemmin huonon terveyden vuoksi vuonna 1995, ja hän kuoli Berliinin hoitokodissa vuonna 2000.