Brandt foi escoyíu presidente del Partíu Socialdemócrata en 1964, cargu qu'ocupó hasta 1987, más que cualesquier otru presidente del Partíu dende la so fundación por August Bebel. Brandt foi'l candidatu del Partíu Socialdemócrata a la Cancillería en 1961, pero perdió ante'l conservador Konrad Adenauer de la Unión Demócrata Cristiana d'Alemaña (CDU). En 1965, Brandt volvió presentase como candidatu, pero perdió ante'l popular Ludwig Erhard. El gobiernu de Erhard foi de curtia duración. Sicasí, formar en 1966 una gran coalición ente'l SPD y la CDU, con Brandt como ministru d'Asuntos Esteriores y Vicecanciller.