ヴァルター・ハルシュタイン
そんな最中の1958年1月7日、EECは初代委員長に条約締結の立役者であるハルシュタインを選出した。1959年にはEECの共同市場創設や自由貿易を目指した「ハルシュタイン計画」を発表している(ハルシュタイン委員会)。ハルシュタインはヨーロッパ統合の更なる進展を目指したが、フランス大統領のシャルル・ド・ゴールが国家主権を蝕む超国家主義的な決定に反対し、フランスの代表を送らない「空席戦術」で抗議したため、ハルシュタインは1967年7月にEEC委員長辞任へ追い込まれた。
その後、ハルシュタインは西ドイツ政界に復帰し、1969年から1972年までドイツキリスト教民主同盟 (CDU) 所属のドイツ連邦議会議員として活動した。1968年から1974年には「国際ヨーロッパ運動」の議長を務めた。1982年、80歳でシュトゥットガルトで死去した。
1950年8月、アデナウアー首相はハルシュタインを連邦首相府事務次官に指名し、シューマン・プランの受け入れに関する交渉に当たらせた。翌年、ハルシュタインはアデナウアー(外相を兼任)の指名で外務次官に転じた。1954年にはアデナウアーと共に戦後最初の独仏首脳会談に臨んでいる。1955年9月22日にはハルシュタイン原則を発表し、ドイツ民主共和国(東ドイツ)を国家承認した国家との国交を断絶するという西ドイツの外交方針を規定した。ただし、同年に西ドイツと国交を回復し、東ドイツを覇権下に置くソビエト連邦は例外としていた。この方針は外務省政策局長ヴィルヘルム・グレーヴェの主張が強く反映されていた。
当時の西ドイツは、イスラエルとの和解や欧州防衛共同体加盟交渉など多くの外交懸案を抱えており、実務を担当するハルシュタインはしばしば批判にさらされた。その後、ハルシュタインは1938年に作成した自身の書類を基にローマ条約の作成に当たった。その頃には新外相ハインリヒ・フォン・ブレンターノとの確執で、外交政策におけるハルシュタインの影響力は小さくなっていた。ブレンターノはハルシュタインを駐米大使に「左遷」しようとしたが、成功しなかった。