I 1951 ble straffen omgjort til livstid i fengsel og han ble benådet og sluppet fri fra Landsberg fengsel i 1958. Han var den siste som ble løslatt fra Landsberg etter rettsoppgjøret. Sandberger fikk straks arbeid som juridisk rådgiver i firmaet Lechler og ble etter hvert en vellykket forretningsadvokat. Etter løslatelsen fikk Sandberger hjelp av Bernhard Müller som var representant for CDU i delstatsforsamlingen, Müller pleide senere kontakt med nynazistene i NPD. Einsatzgruppenprossen i Ulm ble innledet omtrent samtidig med at han ble løslatt og i 1960 ble han forhørt av Zentrale Stelle der Landesjustizverwaltungen zur Aufklärung nationalsozialistischer Verbrechen. I 1970 iverksatte påtalemakten i Stuttgart etterforskning for Sandbergers virksomhet i Estland, men saken ble henlagt i 1972.