政権発足後2年間での東方外交の展開でこれらの功績を挙げたことでり1971年にノーベル平和賞を受賞した。10月20日午後にブラントがノーベル平和賞を受賞したとのニュースが連邦議会に伝わり、議長が質疑を中断して受賞を報告した際に与党側の議員が一斉に立ち上がって拍手喝采したのに比べて野党側の議員は座ったままであった。夕べにブラントのパーティーに姿を見せた野党議員はたった1人であった。
モスクワ条約において問題となったベルリンの地位に関する協定については1971年9月3日に4ヵ国協定として調印の運びとなった。この協定の締結に際して東ドイツは①オーデル・ナイセ線を含む戦後の全ての国境の承認、②両ドイツ間の大使交換、③西ベルリンを独立の政治的単位として同市と西ドイツとの間に然るべき別の関係を持つことを認めるの3点を要求した。一方西ドイツは逆提案として①ドイツ民族を統一を維持する義務、②国際法の諸原則の適用、③相互の領土内の社会組織を変更しない了解、④隣国として相互協力の努力、⑤ベルリン及びドイツ全体に対する4ヵ国の権利と義務の尊重、⑥ベルリン内及びその周辺の状勢を向上させようとする4ヵ国の試みの尊重、を逆提案した。このベルリン協定においては西ベルリンの西ドイツ帰属は否定されたものの西ベルリンと西ドイツの結びつきが承認されて自由通行が認められた。この時、ブラントの狙いはドイツとポーランドの国境線を受け入れる代わりにベルリンに関してソ連の譲歩を引き出すことであった。必ずしもそれは成功したとは言えないが、西側諸国のベルリンへのアクセス権をソ連が認め、ベルリンとボンとの政治的な繋がりの正当性を認める一方で、ブラントはベルリンにおける西ドイツの政治的役割を縮小していくことを約束し、将来的に西ベルリンを西ドイツに統合するという望みは放棄した。また西側諸国が東ドイツを承認することでソ連はベルリンにおける4ヵ国の役割の継続を認めた。これらは現状を追認しただけに過ぎないものだったが、それでもこの合意は重要な意義を持っていた。1971年12月に西ドイツと西ベルリンとの間の通行を保障するトランジット協定が締結され、1972年5月に広範な通過合意が交わされて、そして最終的に1972年12月に東西ドイツ基本条約が締結されて、東西ドイツが相互に相手国を承認し、武力行使を放棄して相互間の通商と観光の増大を図ることを合意した。
1969年の連邦議会選挙で第二党の社会民主党(SPD)は第三党の自由民主党(FDP)との連立政権を誕生させ、ブラントは戦後の西ドイツで初のドイツ社会民主党出身の連邦首相となった。第一党のキリスト教民主同盟・社会同盟は初めて下野した。そして連立を組んだ自由民主党のシェール党首を副首相兼外相におき、同じ自由民主党からハンス＝ディートリヒ・ゲンシャー(後のコール政権の外相)を内相においた。そして社会民主党からヘルムート・シュミットは国防相に、カール・シラーを経済相に、アレックス・メラーを財務相に、キージンガー政権で法相だったホルスト・エームケを連邦首相府長官に、西ベルリン市長時代からの腹心エゴン・バールを連邦首相府次官東方問題担当に、そしてヘルベルト・ヴェーナーは社会民主党議員団長になった。
チカチーロは結婚の翌年から、電気技師として働くかたわら、大学進学の夢を捨てられず、また社会的地位の向上を目指して再び勉強を始める。30歳でロストフ大学教養学部の通信教育課程へ入学し、ロシア文学を専攻する。5年後に念願の大学卒業を果たした。教職資格を取得したチカチーロは卒業と同時に新しい職場を探し、ノヴォシャフチンスクにて小学校の教師の職を得たのである。しかしこのころ、若い女性とのふれあいが、一生の仕事にならないだろうかという考えも抱いていた。チカチーロは1971年から1981年まで、小学校や職業訓練学校の教師を務めていた。強度の近視であったにもかかわらず眼鏡をかけることを嫌ったチカチーロは、結局30歳の時に自動車免許を取得するまで眼鏡を購入しなかった。教師として最初に赴任した小学校の教室で授業を行おうとするも、まるで身動きが取れなかった。教壇に立っても、極度のあがり性によって子供たちをまったく指導できず、担当していた上級生のクラスを学級崩壊に陥らせていたため、教師としては不適格であった。共産党員であったチカチーロは校長の厚意もあって副校長待遇として迎え入れられたが、能力不足を露呈したためほどなく解任されている。また、チカチーロはこの小学校やのちの職場となる職業訓練学校にて、数度のわいせつ事件を起こしている。上級生のクラスの担任を外されてから、チカチーロは低学年のクラスのみを指導するようになるも、その後「チカチーロ先生は体を触る」という噂が立つようになり、実際に自分の女生徒の体に触れてわいせつな行為に及んでいた。通勤途中のバスや電車の中で、少女にわいせつな行為をしていたことを同僚に目撃されて校長に報告がなされていた。のちに校長から追及され、最終的には辞職させられている。その後、GPTU第39職業訓練学校に転任するも、職員の削減という理由で1978年9月に退職、シャフトゥイ（Shakhty）の第33職業訓練学校の教師兼舎監として赴任することになった。ここでは、授業中に自分の性器をいじる癖を生徒たちから嘲笑され、「ガチョウ」というあだ名をつけられ、夜尿症、異臭がするという理由で生徒たちに馬鹿にされた。ここでの仕事以来、チカチーロは少女だけでなく、少年男児にも目を向けるようになる。ある夜、チカチーロは寮で眠っていた15歳の少年のもとに忍び込み、少年の下着を下ろしてフェラチオをしながら自分の性器もいじくり回し、少年に抵抗されると遁走した。このことを翌日に全校に知られたことで生徒たちからさらに愚弄され、同僚も陰でチカチーロを笑った。その後チカチーロは散歩中に生徒から襲われて怪我も負ったことがきっかけで、ジャックナイフを携帯するようになった。このナイフが、のちに引き起こす連続殺人で使用されることになる。