Steinbrück meldte seg som 18-åring ut av den evangeliske kirken, under innflytelse av skriftene til Karlheinz Deschner. Steinbrück begrunnet sin utmeldelse med at kirken ofte hadde stått på de mektiges side og dessuten forsøkt å hindre utviklingen i opplysningstiden.