In
1996, Byrne sought the Democratic nomination for the U.S. Senate to challenge incumbent Senator
John Warner. Future Virginia Governor
Mark Warner (no relation) won the nomination at the 1996 Virginia Democratic Convention, garnering 1,889 delegates to Byrne's 231. He lost to Senator Warner in the general election. In 1998, Byrne began work at the
United States Information Agency, advising its director on the
au pair program. Byrne returned to elected office in 1999 when she was elected to the
Senate of Virginia, winning a very close election against two-term incumbent Republican
Jane Woods (45.52% to Woods's 45.39%). She left the Senate after one term, choosing not to seek reelection after she was drawn into the same district as another Democratic incumbent during
redistricting. In the Virginia Senate, she sponsored legislation to prohibit people from sleeping in rooms except bedrooms, a response to complaints of students and poor immigrants crowded into residential houses. Byrne was the 2005
Democratic Party candidate for
Lieutenant Governor of Virginia.
Republican Party candidate
Bill Bolling defeated her in the November 8, 2005 general election by 1.2%.
2008 congressional race In 2008, Byrne ran for the Democratic nomination for
Virginia's 11th congressional district, the seat she held from 1993 to 1995. The incumbent Republican,
Thomas M. Davis, had announced he would not seek reelection. In the primary election on June 10, 2008, she faced
Gerald Connolly, chairman of the
Fairfax County Board of Supervisors, and others in a multicandidate field. Connolly defeated Byrne 58% to 33% and went on to defeat Republican Keith Fimian in the general election. ==Personal life==