Объединению социал-демократов с либералами предшествовало избрание социал-демократа, министра юстиции Густава Гейнеманна федеральным президентом. Произошла «частичная смена власти», говорил он в интервью одной из газет, создав обозначение для смены караула на верхушке власти. Более всех Вальтер Шель стремился к тому, чтобы сблизиться с СДПГ, он хотел вернуть СПГ из политического забвения, в которое его партия попала во времена Большой коалиции в качестве единственной оппозиции. Либералы не были едины в том. что касалось объединения с социал-демократами. Оставалась небольшая группа противников коалиции, ее возглавлял бывший председателем партии Эрих Менде, который упрямо стоял на своем, до конца его убедить так и не удалось. 15 рядах СДПГ далеко не все стремились избавиться от надежной и выгодной Большой коалиции. Так, лидеру фракции Герберту Венеру казалось, что самым лучшим будет тандем ХДС — СДПГ. СПГ была в его глазах кучкой ненадежных соратников, которая и без того балансирует на краю могилы. Уже в ночь выборов он презрительно ворчал про себя, что либералы — «старая партия-маятник, которая еще не выбрала политического направления».
В быстром темпе Брандт и Шель обошли сомневающихся и довели дело до конца. 30 сентября Вальтер Шель, выступая перед партией, выдвинул решение — первым делом необходимо провести переговоры с СДПГ. С ХДС можно было ограничиться «обменом информации». В этот же день были проведены переговоры о коалиции, начались они с футбольного матча перед виллой Брандта, а после игры маленькие группки провели переговоры прямо на природе. Через два дня бумаги о соглашении были готовы, фракция СПГ согласилась с этим решением. 3 октября Брандт с Шелем выступили перед федеральным президентом и оповестили его о своем желании «править совместно». В целом у коалиции было преимущество в бундестаге в 12 голосов. Хватит ли его?
21 октября 1969 года Вилли Брандт был избран четвертым федеральным канцлером ФРГ. Чтобы предотвратить ситуацию, в которой депутаты могли бы уклониться от принятия решения, воспользовавшись своим отсутствием, Гельмут Шмидт назначил перекличку на утренние часы. Если кого-то не хватало, к нему тут же направлялся курьер, который, при необходимости мягко настаивая, препровождал депутата в бундестаг. Где курьеры должны были искать уклонившихся депутатов, было ясно, поскольку накануне вечером каждый народный избранник должен был оставить информацию о том, «в какой кровати он будет спать». Этого потребовал временно исполняющий обязанности председателя партии. Действительно, депутаты от СДПГ и от СПГ оказались дисциплинированными и сплоченными — к счастью для коалиции, поскольку Брандт набрал 251 голос, что лишь на два голоса превышало барьер, необходимый ему для вступления на пост канцлера. Следовательно, двое депутатов коалиции голосовали против него.
«Господин депутат Брандт, Вы принимаете этот выбор?» Голос Вилли Брандта оставался твердым: «Да, господин президент, я принимаю выбор!» — сказал он быстро и решительно. Первым его поздравил Гельмут Шмидт. Его предшественник на посту канцлера, Кизингер, колебался чуть дольше, чем необходимо. После поздравлений от верхушки СПГ — Шеля, Геншера и Мишника — к канцлеру медленно подошел Герберт Венер, лидер фракции социал-демократов. Он немного нерешительно взял его руку. Потом на несколько мгновений прислонил свою голову к плечу Брандта, тот немного смущенно похлопал его по спине. За запотевшими стеклами очков были видны влажные глаза Венера. В первый раз за всю историю ФРГ во главе правительства встал социал-демократ. Четыре избирательных бюллетеня были объявлены недействительными из-за недопустимых замечаний на полях. На одном из бюллетеней было написано «Амос, 5:20» [27], для большинства депутатов это было непонятно. На остальных трех было написано: «Бедная Германия!», «Спасибо, нет!», «Фрам, нет!» Это было понятно.
К началу канцлерства у 55-летнего Вилли Брандта уже сложилась яркая политическая карьера. Два раза он уже пытался занять важную должность в Бонне. Он делал свои первые шаги в политике в послевоенном Берлине, помогая бургомистру. В 1957 году он сам стал бургомистром Берлина. Стремительная политическая карьера Брандта привлекла внимание партийной верхушки СДПГ, которая стремилась избавиться от идеологических пут и трансформироваться в современную народную партию. Постепенно пыльные идеологические реликты времен основания партии были отправлены в чулан со старым хламом: обращение «товарищ», обращение на «ты» между членами партии, «социалистический привет», который завершал любое официальное письмо коллегам по партии.