빌리 브란트
사회민주당의 하원으로서 하이네만은 서독의 육군을 위해 원자무기 취득에 관한 아데나워의 계획에 대항하였다. 쿠르트 게오르크 키징거 총리(기민련)과 외무장관 빌리 브란트(사민당)의 합동 정부에서 법무장관(1966~69)이 되었다. 그는 특히 형법에서 자유개혁의 수를 일으켰다.