Después de dos años de noviazgo, Gerstein se casó el 31 de agosto de 1937, en una ceremonia oficiada por el obispo Dibelius, con Elfriede Bensch, hija de un pastor evangélico.