竹野内豊がこれまでに噂された歴代彼女を振り返ると、派手な交際アピールを好まず、一人ひとりのパートナーと真摯に向き合ってきた軌跡が浮かび上がります。
2000年代前半に大きな話題となったのが、人気女性ファッション誌のトップモデルとして絶大な支持を集めていたモデルのブレンダ（BRENDA）との交際です。2004年に週刊誌で親密交際が報じられ、ハワイ出身の彼女と爽やかな大人の関係を築いていましたが、多忙によるすれ違いや価値観の違いから数年で破局を迎えました。
その後も天海祐希や広末涼子など、数々の大物女優との共演時に熱愛の噂が浮上したものの、その大半はドラマの宣伝効果や単なる仲の良い役者仲間としての関係にとどまり、決定的な交際報道には至りませんでした。
