On June 5, 2004, Leslie Byrne announced her intention to run for the office of Lieutenant Governor of Virginia in 2005.