Казалось, что Кизингер отнесся к моему предложению с интересом. Но он не смог его отстоять, а может быть, и не вполне ясно себе представлял, что совместные выборы социал-демократа могли бы укрепить его позиции как канцлера. К Герхарду Шрёдеру, тогдашнему министру обороны, а до того министру сначала иностранных, а затем внутренних дел, хорошо относилась часть либералов, но он не мог рассчитывать на голоса социал-демократов. Ко всему прочему он вбил себе в голову, что ему необходимо заручиться поддержкой «черных», представленных примерно двумя десятками выборщиков от НДП. 5 марта они чуть было не перевесили чашу весов.
Итак, найти общего кандидата, пользующегося поддержкой партнеров по коалиции, не удалось. Следовательно, для меня было важно предложить человека, который бы устраивал свободных демократов. Этим человеком был Густав Хайнеманн, член моей правительственной команды 1965 года и министр юстиции в кабинете Кизингера. В октябре 1968 года органы нашей партии «подняли его на щит», после чего я проинформировал председателя СвДП Вальтера Шееля. Он пошутил: «Вы поставили нас в очень затруднительное положение — голосовать не за Вашего кандидата». Густав Хайнеманн стал символом либеральной правовой государственности. Впрочем, даже посмертно я вряд ли обижу его, если скажу, что он весьма непринужденно отстаивал свои интересы и, будучи своенравным человеком, усердно продвигал свою собственную кандидатуру. Он попросил назначить ему встречу не в министерстве, а в правлении партии и без обиняков обратился ко мне с вопросом: «Я им стану или нет?» Кизингер мог бы затмить Хайнеманна среди членов СвДП, если бы он назвал одно часто упоминаемое имя: Рихард фон Вайцзеккер.
Юрист Хайнеманн раньше работал в экономике. В годы нацизма он прекрасно выполнял свои обязанности в организации «Исповедующая церковь», после войны примкнул к ХДС и стал обер-бургомистром Эссена. В качестве министра внутренних дел он вошел в первый кабинет Аденауэра, а потом из-за несогласия с перевооружением ушел в отставку. Попытка через собственную «Общегерманскую» партию найти политическую платформу федерации не удалась. В 1957 году он вступил в СДПГ. Федеральным президентом его избрали лишь в третьем туре голосования — 512 голосов «за» и 506 «против». Это были последние выборы федерального президента в Берлине. Не очень разделяя восторг своих избирателей, он сказал, что произошла «частичная смена власти». Его слова пытались извратить, представив дело таким образом, будто он говорил о смене власти не в предписанных конституцией формах.
Мое сотрудничество с федеральным президентом строилось на основе доверия, трений между нами не возникало. Он хотел делать больше, чем это разрешала его должность. Но он делал больше, чем он осознавал, а тем более признавал, служа благодаря своей простоте и правдивости примером президента-гражданина, призывающего к уравновешенности, хранителя свободолюбивых традиций германской истории. Вальтеру Шеелю и его коллегам из нового руководства СвДП пришлось проделать немалую работу, чтобы убедить своих депутатов и разъяснить им значение выбора Хайнеманна. Теперь возник вопрос о последствиях: сохранится ли после следующих выборов в бундестаг прежнее положение дел? В то время Шеель и я встретились за обедом лишь один раз. В одном дюссельдорфском клубе в начале мая 1969 года мы согласились, что осенью 1969 года коалиция, по крайней мере, не исключается. Я не скрывал, что могу себе хорошо представить сотрудничество с министром иностранных дел по имени Шеель.
25 сентября 1969 года: за три дня до выборов из телевизионной дискуссии между первыми кандидатами всем, если они раньше этого не знали, стало ясно, что Шеель и Брандт отвечают на спорные вопросы внешней политики как минимум сходным образом. Оказалось, что и во внутренней политике между нами нет непреодолимых разногласий. Я констатировал так, что это каждый мог услышать: СДПГ и СвДП стоят друг к другу ближе, чем каждая из этих партий к ХДС и ХСС. В ответ на недвусмысленные вопросы Вальтер Шеель заявил, что, если будет достаточное число мандатов, он за создание коалиции.