Etter Erhards avgang i 1966 ble Kurt Georg Kiesinger valgt til ny kansler i en storkoalisjon bestående av CDU/CSU og SPD. I denne koalisjonen ble Brandt utnevnt til utenriksminister og visekansler.