Former Virginia Democratic Governor Mark Warner is the Senator-elect from the state of Virginia, having won the Senate seat in 2008 against Jim Gilmore, another former Governor of the state. Both men are battling for a seat left by Senator John Warner.