While Stork was finishing his residency program, he met the producers of "The Bachelor" by chance. They invited him to interview for the show. In 2006, Stork was the bachelor during season 8 of "The Bachelor." During the season finale of the show, Stork chose school teacher, Sarah Stone, who coincidentally lived only a few blocks away from his residence. He proposed a relationship instead of marriage. After the series ended, they broke up. In May 2011 Travis got engaged to his girlfriend of two years, Dr. Charlotte Brown, a Nashville native.