В 1969 радикалы переживали спад популярности. Многие студенты приветствовали начало реформ университетского образования, другие выступали за то, чтобы дать возможность социал-демократам проявить себя в управлении страной. К 1969 команда социал-демократических политиков была хорошо известна. СДПГ выступала за "современную Германию", олицетворением которой был Вилли Брандт, обвиняя ХДС в отсталости. Кроме того, социал-демократы извлекли выгоду из альянса с СвДП. Депутаты от свободных демократов помогли избрать Густава Хайнемана, кандидата от СДПГ, на пост президента ФРГ. В 1949-1950 Хайнеман был министром внутренних дел в правительстве Аденауэра, но подал в отставку, не согласившись с планами Аденауэра по ремилитаризации страны. В 1952 он вышел из ХДС, а в 1957 вступил в СДПГ. На выборах в бундестаг 1969 блок ХДС/ХСС как и прежде образовал в бундестаге самую многочисленную фракцию (242 депутата), однако коалиционное правительство сформировали СДПГ (224 депутата) и СвДП (30 депутатов). Канцлером стал Вилли Брандт.

Хотя коалиция СДПГ - СвДП приступила к осуществлению программы далеко идущих реформ внутри страны, особенно в сфере образования, она запомнилась прежде всего благодаря своим внешнеполитическим инициативам. Главной задачей, которую ставил перед собой Вилли Брандт, можно сформулировать двумя словами - "восточная политика". Отказавшись от доктрины Хальштейна, следуя которой Западная Германия пыталась изолировать ГДР и отказывалась признать границу с Польшей по Одеру - Нейсе, а также недействительность Мюнхенского соглашения (1938) в отношении Чехословакии, правительство Брандта стремилось нормализовать отношения Западной Германии с ее восточноевропейскими соседями, в том числе с ГДР.

Отношения со странами Восточной Европы сдвинулись с мертвой точки еще во время Большой коалиции, но после 1969 процесс нормализации значительно ускорился. Причин тому было несколько: беженцы из Восточной Германии постепенно интегрировались в западногерманское общество; США в этот период были заинтересованы скорее в разрядке, чем в конфронтации с Советским Союзом; крупный западногерманский бизнес стремился к ликвидации препятствий в торговле с Востоком; кроме того последствия возведения Берлинской стены продемонстрировали, что ГДР далека от крушения.

Брандт, работавший в тесном сотрудничестве с министром иностранных дел Вальтером Шеелем (СвДП) и своим ближайшим советником Эгоном Баром (СДПГ), заключил договоры, в соответствии с которыми ФРГ признала существующие границы: - с Советским Союзом и Польшей в 1971, с Чехословакией в 1973. В 1971 было подписано четырехстороннее соглашение по Берлину: Советский Союз признавал принадлежность Западного Берлина к Западу, гарантировал свободный доступ из Западной Германии в Западный Берлин и признавал право жителей Западного Берлина посещать Восточный Берлин. 8 ноября 1972 Восточная и Западная Германия официально признали суверенитет друг друга и согласились обменяться дипломатическими представительствами.

Подобно тому как усилиями Аденауэра были улучшены отношения между Западной Германией и западными союзниками, "Восточные договоры" помогли улучшить отношения со странами советского блока. Однако по одному ключевому вопросу Западная Германия и Советский Союз так и не смогли достичь согласия. Если СССР настаивал на том, что новые договоры закрепили разделение Германии и Европы на Восточную и Западную, то правительство Брандта утверждало, что "Восточные договоры" не отменяют возможности мирного объединения Германии.