독일 사회민주당
1961년 브란트는 총리를 위하여 독일 사회민주당 후보였으나 콘라트 아데나워의 보수적 독일 기독교민주연합 (CDU)에게 패하였다. 1965년 그는 다시 출마하였으며 대중적인 루트비히 에르하르트에게 패하였다. 그러나 에르하르트의 정부는 수명이 짧았고 1966년 독일 사회민주당과 독일 기독교민주연합 사이에 대연정이 형성되어 브란트는 외무장관 및 부총리가 되었다.