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.[5]

In 2007 Stork was selected to serve as the lead host on The Doctors, a Los Angeles-based daytime medical/talk show, produced by Jay McGraw, son of Dr. Phil McGraw, which debuted in September 2008.[6] On the show, Stork heads a panel of three other physicians from different fields (pediatrics, plastic surgery and obstetrics) as they discuss health issues and answer audience questions.[7] The idea came about from a series of Dr. Phil show segments. Stork has been a frequent contributor on Dr. Phil.[8]