Virginia's State Board of Elections acted Tuesday after the state GOP challenged Goode's qualifying petitions and sought an independent review.
But the Republican-dominated board also asked Republican Attorney General Ken Cuccinelli (koo-chih-NEHL'-ee) and the state police to investigate.
The former congressman is the nominee of the conservative Constitution Party, and has held office as a Democrat, independent and Republican. He lost the seat to Democrat Tom Perriello in 2008.
Goode has called the GOP's action a heavy-handed effort to control ballot access and intimidate third-party participation.