ヴィリー・ブラント
この間社会民主党は野党としてこれらの政策に反対して、特に西側諸国との連携そして統合についてはドイツの再統一を難しくするものとして批判した。社会民主党のシューマッハー党首も反共主義者であったがドイツ再統一の可能性を執拗に追及していた。そして後任のエーリッヒ・オレンハウアーも再統一を最重要課題に掲げ東西分断の固定化につながるアデナウアーの西側統合路線に抵抗した。しかし西ベルリン市長となったブラントは、このような党内主流の考えには与しなかった。自ら西ベルリンを指揮する立場から見れば、自由な西ベルリンの維持は西側列強の支援なしには不可能であり、それはすなわち西側共同体、あるいは西側軍事同盟としっかり結びつくことが必要であり、自由な世界の防衛に積極的に参加することを意味していた。この1950年代に社会民主党は低迷を余儀なくされた。そして1953年6月17日のベルリン暴動で西ドイツ内では西側諸国との強固な同盟関係を望んでいた人々にとっては自分たちの考えが実証されたと感じ、西ベルリンのSPD内のエルンスト・ロイターのグループも同じであり、ロイターの死後にブラントとその周囲もますます強くそう思うようになった。1953年の第2回連邦議会選挙で得票率28.
東西冷戦のさなか、戦後ドイツでは東西ドイツに分裂して、1949年5月に建国した西ドイツは、同年8月14日に最初の連邦議会選挙を行い、社会民主党(SPD)は得票率では693万票(29.2%)・131議席を得て第1党となったもののキリスト教民主同盟(CDU)はバイエルンの姉妹党であるキリスト教社会同盟(CSU)と合せて736万票(31%)・139議席を取った。そして11.9%・52議席の自由民主党(FDP)と4%・17議席のドイツ党と連立を組み、9月15日にボンで開かれた第1回連邦議会での首相選出投票で社会民主党のクルト・シューマッハー党首を僅差で破ってコンラート・アデナウアーがドイツ連邦共和国初代首相となった。そしてアデナウアーは首相を辞任する1963年まで一貫して西ドイツと西側諸国との連携を目指した。
キリスト教社会同盟(CSU)は戦前のバイエルン国民党に発し、戦後はバイエルン州の地域政党として誕生した政党で、キリスト教民主同盟(CDU)とは組織的には別々の政党だが議会においては統一行動をとるため、CDU/CSUと表記されている。このCDU/CSU連合は第2回連邦議会選挙以降、概ね40%台の支持を得て自由民主党(FDP)などとの連立内閣を組織し、1969〜1982年及び1998〜2005年の社会民主党政権時代を除いて長期に渡って政権を担当した。
1969年の連邦議会選挙で第二党の社会民主党(SPD)は第三党の自由民主党(FDP)との連立政権を誕生させ、ブラントは戦後の西ドイツで初のドイツ社会民主党出身の連邦首相となった。第一党のキリスト教民主同盟・社会同盟は初めて下野した。そして連立を組んだ自由民主党のシェール党首を副首相兼外相におき、同じ自由民主党からハンス=ディートリヒ・ゲンシャー(後のコール政権の外相)を内相においた。そして社会民主党からヘルムート・シュミットは国防相に、カール・シラーを経済相に、アレックス・メラーを財務相に、キージンガー政権で法相だったホルスト・エームケを連邦首相府長官に、西ベルリン市長時代からの腹心エゴン・バールを連邦首相府次官東方問題担当に、そしてヘルベルト・ヴェーナーは社会民主党議員団長になった。
西ベルリン市長には1950年から1953年に亡くなるまでSPDのエルンスト・ロイターが務め、1人おいて1955年から1957年に同じく亡くなるまでSPDのオットー・ズール(ドイツ語版)が務めた後に、ブラントはその後任として西ベルリン市長となった。同時に同年11月から1年間、各州から任免された州政府の構成員で立法に携わる連邦参議院議長も務めている。
1938年にドイツ国籍をはく奪される。この前年5月にパリのドイツ大使館にヘルベルト・フラーム某なる者がフランスと北の国々との間を亡命者組織のための伝令役として行き来しているとのメモが届いていたが、まもなくこの人物がヴィリー・ブラントと同一人物であることを掴んでいた。ブラントにとってノルウェーに国籍の取得申請をするしか選択肢はなかった。そして彼はここでノルウェー国籍を取得する。この時にオスロ大学で知り合ったアンナ・カルロータ・トルキルゼンと再会し彼女も力づけてくれた。ブラントよりも10歳年上の彼女はノルウェー人の父とドイツ人の母の間にケルンで生まれ、知的で文学的な興味の持ち主でこの時はオスロの比較文化研究所で秘書として働いていた。