READ: Full coverage of the shutdown's impact on states and localities
McAuliffe, the former national Democratic Party chairman, is now 9 points ahead of Cuccinelli, the current state attorney general, in a race that also includes Libertarian nominee Robert Sarvis. In the survey, McAuliffe drew support from 44 percent of Virginians versus 35 percent for Cuccinelli and 12 percent for Sarvis.
Four weeks from Election Day, McAuliffe also leads Cuccinelli in a one-on-one contest, 52 percent to 42 percent.
The POLITICO poll, conducted by Democratic firm Public Policy Polling and Republican firm Harper Polling using automated survey methodology, is the first snapshot of the Virginia race to take into account the impact of the closure of the federal government. The survey tested 1,150 likely voters Oct. 5- 6 with a margin of error of plus or minus 2.9 percentage points.