鶴保庸介氏のパートナーシップとして国民に最も強く記憶されているのが、衆議院議員の野田聖子氏との事実婚関係です。
二人の関係が公になったのは2001年。政策通として将来を嘱望されていた自民党の若手プリンスとプリンセスによる交際は「自民党内のビッグカップル誕生」としてワイドショーを席巻しました。同年に帝国ホテルで盛大な挙式・披露宴を執り行いましたが、「選択的夫婦別姓」への思いや政治活動上の姓の維持を理由に入籍（婚姻届の提出）は見送り、事実婚の形態を選択しました。
当時、野田氏は過酷な不妊治療に取り組んでいることを著書やテレビ特番で赤裸々に告白。鶴保氏も治療に協力し、二人三脚で命に向き合う姿は多くの共感を呼びました。しかし、約6年間に及ぶ事実婚生活は2007年に事実上の破局を迎えます。
関係解消の背景には、度重なる不妊治療による精神的・身体的負担の蓄積に加え、互いの選挙区（野田氏の岐阜1区、鶴保氏の和歌山選挙区）での多忙な活動によるすれ違い、さらには後援会関係者との軋轢があったと報じられています。双方が合意のうえで事実婚を円満に解消したと発表されましたが、世間に与えた衝撃は極めて大きなものでした。
