Mielke fremstod under rettssaken som sterkt mentalt svekket og det ble reist spørsmål ved om han var strafferettslig tilregnelig og i stand til å forstå rettssaken. Han ble løslatt i en alder av 88 år i 1995 etter soning av drøyt to tredeler av straffen, og var da Tysklands eldste fange. På grunn av Mielkes alder og svekkede mentale tilstand ble den prosessen som pågikk mot ham for hans gjerninger som Stasisjef innstilt, og drapene på Bülowplatz ble derfor det eneste Mielke ble dømt for etter gjenforeningen. I dommen Mielke fikk for drapene på Bülowplatz tok imidlertid dommeren, Theodor Seidel, opp Mielkes gjerninger i DDR, og slo fast at Mielke «vil gå inn i historien som en av de mest fryktede diktatorer og politiministre i det 20. århundre».