リベラル・人権派の彼が連邦大統領に就任したことに対する保守派の懸念の一方で、彼はドイツ連邦軍の兵士たち、そして良心的兵役拒否のため奉仕活動に従事する若者たちを頻繁に訪問した。連邦大統領主催の新年会には外交官が招待されるのが通例だったが、ハイネマンは一般庶民、とりわけ職業差別を受けるような職種の人々を進んで招待した。彼の在任中はドイツ赤軍によるテロや、1972年のミュンヘンオリンピックにおけるイスラエル選手団に対するパレスチナ・ゲリラの攻撃など、彼の心を痛める出来事が頻発した。彼は「アナーキストは反動主義者の最大の支援者だ」と述べてテロを非難する一方、政府にも過剰な反撃を戒めた。1972年にブラント首相が過激派への共鳴容疑者を公職から追放する政令を発したとき、ハイネマンは「基本法（憲法）は、その目的や精神と背馳する手段によって守られるべきではない」とこれを激しく批判している。