Tras una primera solicitud de la viuda de Gerstein, rechazada en diciembre de 1955, el 20 de enero de 1965 el Ministro-Presidente del "land" de Baden-Württemberg, y luego canciller federal, Kurt Georg Kiesinger rehabilitó póstumamente la memoria de Gerstein, al revocar el fallo del Tribunal de Desnazificación, clasificando formalmente a Gerstein en la categoría de "absueltos".