Eftir endurreisn Þýskalands árið 1990 var Mielke dæmdur (1992), dæmdur og fangelsaður (1993) fyrir morðin á Paul Anlauf og Franz Lenck árið 1931
Ég veit ūađ ekki. Hann var sleppt úr fangelsi snemma vegna veikra heilsu árið 1995 og lést á hjúkrunarheimili í Berlín árið 2000.