私生活において大きな節目となったのが、実力派女優・菅野美穂さんとの結婚です。ふたりの出会いは、2012年公開の時代劇映画『大奥〜永遠〜[右衛門佐・綱吉篇]』での共演でした。
撮影現場で菅野さんの圧倒的な演技への集中力と周囲を明るく照らす人柄に強く惹かれた堺さんは、熱烈なアプローチを開始。撮影中から真摯に向き合い続け、映画の公開イベントなどを経て交際へと発展しました。交際期間わずか約3か月というスピードで2013年4月に婚姻届を提出し、世間を驚かせました。
下積み時代に酸いも甘いも噛み分けた堺さんと、10代からトップランナーとして走り続けてきた菅野さん。互いへの深い敬意に基づいたパートナーシップは芸能界随一のおしどり夫婦として知られ、現在もふたりの子供を育てる良き親として温かい支持を集めています。