Следующей возлюбленной актера стала актриса Бриджит Руни. Отношения на этот раз официально не регистрировались. Девушка родила от актера сына, но уже через несколько лет они расстались. В конце 90-х в жизни Костнера появилась новая любовь — 25-летняя Кристина Баумгартнер. Пара познакомилась во время игры в гольф. Актеру на тот момент было 44 года, у него было четверо детей и создавать новую семью он не спешил.
