The poll also shows a slight bump for President Obama in the commonwealth, which could be a boon to Kaine in his incredibly tight race. Obama's approval rating ticked up four percentage points since mid-December, and he now holds a slight, four-point lead over former Massachusetts Gov. Mitt Romney, 47 percent to 43 percent. In mid-December, Romney led Obama by two points.
"Kaine's standing in the Senate race will almost certainly be tied to Virginia's view of the president," said Peter Brown, assistant director of the Quinnipiac University Polling Institute.
"Politics is a team game and when the captain of the blue tram improves his standing, the rest of the team also benefits," Brown added.
The poll was conducted Feb. 1-6, surveying 1,544 registered voters. The margin of error is +/- 2.5 percentage points.