結婚から15年以上が経過した現在も、周囲が羨むほど良好な関係を保っている2人。木村佳乃さんがトーク番組等で語る私生活のエピソードからは、お互いの個性を尊重し合う理想的な関係性が垣間見えます。
東山さんは日々のトレーニングを欠かさない極めて几帳面な性格である一方、木村さんは明るく天真爛漫な性格。正反対の2人だからこそ、家庭内では絶妙なバランスが保たれています。木村さんがバラエティ番組『世界の果てまでイッテQ!』などで体を張ったロケに挑む際も、東山さんは「佳乃が楽しんでやっているなら素晴らしい」と背中を押し、オンエアを娘たちと一緒に笑顔で鑑賞していたといいます。
また、お互いに感謝の言葉を日常的に口にすることをルールにしており、多忙な木村さんを気遣って東山さんが手料理を振る舞うなど、互いへの敬意を失わない姿勢が円満の秘訣となっています。