Willy Brandt
1963년 슈뢰더는 사회민주당에 입당하였다. 1978년 그는 사회민주당의 청소년 기구인 청년 사회주의당의 연방 의장이 되었다. 지미 카터 미국 대통령, 철학자 헤르베르트 마르쿠제와 볼프 비어만이 했듯이 1977년에 체포된 반체제의 사회주의당 결성자 루돌프 바로를 위한 연설을 하였다. 1982년 그는 후에 디 차이트에 나온 베를린의 올레 운트 볼터를 위한 적녹 연합의 아이디어에 관한 문서를 썼으며, 사회민주당 의장 빌리 브란트 전 총리는 그 주제에 관한 더 많은 책을 쓰는 데 요구하였다. 1980년 슈뢰더는 독일 상원에 선출되었고, 전통 양복 대신 국회에 스웨터를 입고 나왔다. 그는 하노버 구역의 사회민주당 의장이 되었다. 1985년 동베를린 방문 중에 동독의 지도자 에리히 호네커를 만났다.