Etter krigen var Steidtmann i britisk krigsfangenskap i seks måneder. Han ble 1949 avnazifisert i Hannover, men hans søknad om gjeninnsettelse hadde først ingen suksess. I 1952 ble han ansatt i kriminalpolitiet i Essen, men ble i 1956 avskjediget på grunn av disiplinærproblemer. Steidtmann oppga ved sin første avhør i forbindelse med etterforskning av NS-kriminalitet i 1963 yrket som frilans handelsagent og kjørelærer i Hannover. Selv om han gjentatte ganger (1957, 1963, 1965, 1972) ble innkalt som vitne, møtte han sjelden opp i retten, for eksempel i rettssaken mot Ludwig Hahn i 1963. Hans selvmotsigende uttalelser ble ikke etterforsket nærmere, og en etterforskning mot ham ble henlagt.