După reunificarea Germaniei în 1990, Mielke a fost judecat (1992), condamnat și încarcerat (1993) pentru uciderea lui Paul Anlauf și Franz Lenck în 1931
- Da, domnule. Eliberat din închisoare mai devreme din cauza sănătății proaste în 1995, a murit într-un azil de bătrâni din Berlin în 2000.