The Senate race was one of the most closely watched — and the most expensive — in the country. Kaine's win is the latest in a series of big Democratic victories in tight Senate races.

Kaine, the former Democratic National Committee chairman, ran as a centrist deal-maker and slammed Allen for past remarks against bipartisanship. Allen had zeroed in on Kaine's support of President Obama's policies and for a bipartisan deal to raise the debt ceiling that he said risked military jobs in the state.

The two well-known politicians were statistically tied in the polls for months, though Kaine had pulled slightly ahead in recent weeks.