Чтобы преодолеть зависимость от свободных демократов, блок ХДС/ХСС решил теперь войти в "большую коалицию" с социал-демократами. Лидеры СДПГ не раздумывая присоединились к своим соперникам, претендуя на 9 министерских портфелей против 11 у ХДС/ХСС; Вилли Брандт стал министром иностранных дел и вице-канцлером. Многим социал-демократам была не по душе перспектива работы в правительстве, в которое вошел Франц Йозеф Штраус (на чем настаивал ХСС), вызывала сомнение и кандидатура Курта Георга Кизингера, выдвинутого ХДС на пост бундесканцлера. Кизингер возглавлял отделение ХДС в Баден-Вюртемберге, считался уважаемым депутатом бундестага, но в свое время состоял в нацистской партии.

Большая коалиция, хотя и не принесла радикальных перемен в политике, изменила западногерманскую политику в ряде важных аспектов. СДПГ получила возможность продемонстрировать западным немцам свои способности в качестве правящей партии. Но при этом некоторые избиратели восприняли факт объединения самых крупных партий и неспособность СвДП сыграть роль эффективной оппозиционной партии как показатель того, что господствующая политическая верхушка объединилась против простого народа. В результате избиратели поддержали новые политические группировки, не имевшие ранее депутатов в бундестаге. К праворадикальному крылу относилась Национал-демократическая партия Германии (НДПГ), образовавшая в 1964. Ее программа имела некоторое сходство с программой нацистской партии, нацистами в прошлом были и многие ее лидеры.

НДПГ объединила электорат протеста, умело используя чувства национальной ущемленности и обиды на обе сверхдержавы, недовольство продолжающимся преследованием нацистских преступников, враждебное отношение к мнимой моральной вседозволенности и замешанные на расистских предрассудках опасения в связи с притоком иностранных рабочих. Партия пользовалась поддержкой среди жителей небольших городов и представителей экономически слабых мелких предпринимателей. Ей удалось провести своих депутатов в некоторые земельные парламенты (ландтаги). Но опасения в связи с возрождением нацизма оказались беспочвенными. Против партии сыграло отсутствие у нее сильного лидера, а также улучшение экономического положения в стране. В итоге она проиграла выборы в бундестаг 1969, набрав только 4,3% голосов.

Левая оппозиция опиралась в основном на студенческое движение под руководством Социалистического союза немецких студентов (СДС), который был исключен из СДПГ за отказ принять Бад-Годесбергскую программу. В программе Союза студентов сочетались требования реформы образования и протест против международной политики США. В конце 1960-х годов страну потрясали массовые студенческие протесты и движение "внепарламентской оппозиции".

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

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

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

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

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

Инициативы Брандта были одобрены большинством западных немцев, что укрепило положение СДПГ. Христианские демократы с трудом осваивались в роли оппозиционной партии. Шок, вызванный отстранением от власти, уступил место недовольству, стали проявляться скрытые конфликты, особенно между правым крылом ХСС (Штраус) и центристской фракцией ХДС (Райнер Барцель). Когда "Восточные договоры" поступили на ратификацию в бундестаг, многие члены блока ХДС/ХСС воздержались при голосовании по договорам с Польшей и Советским Союзом.

В апреле 1972 оппозиция предприняла попытку сместить правительство. Коалиция СДПГ - СвДП обладала в бундестаге незначительным большинством, и оппозиция надеялась, что некоторые члены фракции СвДП более правой ориентации поддержат вотум недоверия кабинету министров. Голосование по вопросу о недоверии правительству и назначении Райнера Барцеля на пост канцлера закончилось поражением оппозиции, не добравшей двух голосов. Брандт, уверенный в поддержке избирателей, воспользовался возможностью, предоставляемой конституцией, распустил бундестаг и назначил новые выборы.