Before they were rivals in the hard-fought race for the U.S. Senate, George Allen (R) and Timothy M. Kaine (D) were governors of Virginia.

Republican George Allen, right, and Democrat Timothy M. Kaine shake hands during al debate in McLean. (Evan Vucci/AP)

Allen achieved sweeping government reforms, including abolition of parole, during a booming economy. Two decades later, Kaine led the state through two crises: an economic meltdown and the mass shooting at Virginia Tech.

We take a look at their records here.