後藤田が内務省地方局に在任していたときの大蔵省給与三課長が大平であり、大平の方が年次が上であったことから、指導を受けていた。最初の参院選の後で後藤田が落選のお詫びに党本部に行ったとき、幹事長であった大平は後藤田を暖かく迎えて激励している。落選後に多くの者から手のひらを返すような態度を取られた後藤田は、大平に対して「本当にこの人は情誼の厚い人だな」という思いを持った。大平も後藤田のことを「あれは本物だね。角サンとの結びつきは深いが、角サン抜きでも十分に乱世を生きて行ける人材だな」と評価している。
総裁選に勝利したときに後藤田から警察での経験を踏まえた身辺の警戒の仕方を忠実に実行したことが、実際に大平が暴漢に襲われた際の護身に役立っている。
中曽根康弘.
大戦後半に米軍の台湾上陸に備えて防衛体制構築が図られ、後藤田は陸軍の資材獲得の任務についたが、海軍も同様に資材を求めて競争となっていた。海軍でその任務を負っていたのが中曽根でありその辣腕ぶりは陸軍台湾司令部ではよく知られていたが、実は中曽根も当時陸軍の手強さに辟易としていた。戦後、懐旧談をしていたときに後藤田がそのときの陸軍主計将校であったことを知った中曽根は、笑って後藤田と握手を交わした。
後藤田と中曽根の間で本格的な交流が始まったのはお互いに閣僚となった第一次田中内閣以降のことで、それ以前は海原清平が主催する飲み会で顔を合わせる程度であった。
鈴木内閣で行政管理庁長官となった中曽根に後藤田が「行政改革はいまでかつて成功したためしのない仕事だが、本気でやるつもりですか」と尋ねたところ、中曽根が「なんとしてもやりたいし、いまがその時期である」と述べたことから、定期的に2人で会食しながら談義するようになった。