Lunch with Kay Bailey, who in 1993, Hutchison was elected as the first woman to represent Texas in the U.S. Senate. Seven years later, more than four million Texans re-elected her to a second full term -- the largest number of votes ever garnered in the state. In 2000, she was elected Vice Chairman of the Senate Republican Conference, becoming one of the top five leaders of Senate Republicans, and the only woman.