Setelah reunifikasi Jerman pada tahun 1990, Mielke diadili (1992), dihukum, dan dipenjara (1993) karena pembunuhan Paul Anlauf dan Franz Lenck pada tahun 1931
Aku tahu. Dia dibebaskan dari penjara lebih awal karena sakit pada tahun 1995, dan meninggal di sebuah panti jompo di Berlin pada tahun 2000.