Less than a month ago, Constitution Party presidential nominee Virgil Goode was soaking up the best publicity that a third- party candidate could ask for and his polling led some to question whether he could pull votes from Republican presidential hopeful Mitt Romney in Virginia.

Now, the party-switching ex-lawmaker is facing a petition fraud investigation that could jeopardize his chances of appearing on Virginia ballots at all, let alone spoiling a Romney presidency.

The Virginia Board of Elections unanimously voted Monday to investigate suspected fraud on petition forms submitted by Goode's campaign, according to a statement from the bipartisan committee.

Virginia Attorney General Ken Cuccinelli is pursuing a criminal investigation into the Constitution Party's "efforts to gain ballot access for its presidential candidate for the November election," his spokeswoman confirmed Tuesday.

Goode, who served in the Virginia State Senate for 24 years before representing the state's 5th Congressional District until 2009, has spent most of his political career as a Democrat, but then switched parties twice, becoming an independent in 2000 and then a Republican in 2002.

In April, the national Constitution Party selected Goode as its presidential nominee, meant to be an alternative to President Barack Obama and Romney.

One recent report from Public Policy Polling indicated he could impact the election, with 9 percent support in Virginia.

For Mitch Turner, chairman of the party's Virginia organization, the sudden inquiry raises inevitable questions about the board's political agenda.

"Nobody has ever asked any questions about our ballots or anything like that until Congressman Goode is doing well in the polls in Virginia," Turner told The Huffington Post on Tuesday. "We're not doing anything fraudulent. It appears to be more of a political harassment of a small party than anything else."

Virginia State Board of Elections deputy secretary Justin Riemer declined to comment on Turner's allegation but pointed out that a "non-partisan local election official" was the first person to reach out to the agency about signature irregularities.

Goode told The Huffington Post Tuesday that his campaign still had not been informed of the pending investigation -- excluding reporters' phone calls. He remains undeterred by any action the state board may take against his campaign, said Goode.

"We are already [on the ballot] in a number of states that are very close," Goode said. "We would love to be on in Virginia, and that's the reason we're going to keep gathering signatures up to the last minute."

To appear on the Virginia ballot in November, Goode must collect at least 10,000 signatures from qualified state voters by noon Aug. 24, according to the state board of elections. Of those 10,000 signatures, at least 400 must come from each of Virginia's 11 congressional districts.

On Tuesday, Turner said the Goode campaign gathered more than 18,000 signatures, providing a "very significant cushion" of additional signatures above the legal threshold.

Despite the signature advantage, at least one longtime observer of Virginia politics still sees an uphill battle for Goode.

In an email Monday, Larry Sabato, director of the University of Virginia Center for Politics, said "no one believes" that Goode could net 9 percent in the hypothetical race, as a Public Policy Polling survey suggested last month. But Goode could still rob Romney of crucial votes in what is shaping up to be a razor-thin race, Sabato wrote.

"Still, a large majority of Goode's votes would come out of Romney's column, and the GOP will do what they can to minimize him — or take him off the ballot entirely," Sabato said, estimating that up to 70 percent of Goode's support could be comprised of Romney defections.

Turner is focused on a more immediate benchmark: Making sure Goode's name is flashed before voters' eyes on Nov. 6.

"We have made a good-faith effort to follow every regulation and cross every 'T' and dot every 'I' with what the board of elections wants us to do," Turner said. "That is it. We have done our best."

UPDATE: 8/8 -- In a statement Tuesday night, the Constitution Party of Virginia called on state election officials to "immediately complete and publicize" validation of the thousands of signatures that it says the Goode campaign has collected to date.

The statement also requested that Cuccinelli's investigation look into whether state election officials were influenced by or working with political operatives.

The local party has still not been notified of any pending investigation into alleged ballot fraud, according to the statement.

"We knew before we started this effort that given Virginia's status as a swing state we would face efforts to keep us off the ballot," Turner said in the statement. "We have been very careful to avoid giving a toehold to those who would restrict ballot access to the establishment politicians who have caused all the problems our country faces."

Also on HuffPost:

Loading Slideshow...
  • With A Little Help From My Friends (Joe Cocker)

    <strong><a href="http://www.huffingtonpost.com/2012/05/28/mitt-romney-will-not-repu_n_1551540.html" target="_hplink">(May 28, 2012) --</a></strong> Despite a resurgence of <a href="http://www.thedailybeast.com/articles/2012/05/25/mitt-romney-s-new-bff-donald-trump.html" target="_hplink">Donald Trump's birther claims</a>, Romney refused to repudiate the billionaire, who has been helping with his 2012 campaign efforts. "You know, I don't agree with all the people who support me ... I need to get 50.1 percent or more and I'm appreciative to have the help of a lot of good people," Romney said. (Photo by Ethan Miller/Getty Images)

  • Who Let The Dogs Out (Baha Men)

    <strong><a href="http://www.huffingtonpost.com/2012/04/16/mitt-romney-seamus_n_1429925.html" target="_hplink">(April 16, 2012) -- </a></strong> In an interview with ABC's Diane Sawyer, Romney discussed the political fallout over strapping his dog Seamus to a car roof. He admits that he probably would not do it again. (Handout)

  • It's The End Of The World As We Know It (R.E.M.)

    <strong><a href="http://www.huffingtonpost.com/2012/04/04/mitt-romney-medicare-president-obama_n_1403267.html" target="_hplink">WASHINGTON, D.C. (April 4, 2012) --</a></strong> Speaking before the Newspaper Association of America, Romney attacked Barack Obama on his health record, claiming the president "has taken a series of steps that end Medicare as we know it." (Photo: Jim Watson/AFP/Getty Images)

  • For The Love Of Money (The O'Jays)

    <a href="http://www.huffingtonpost.com/2012/03/14/mitt-romney-i-made-a-lot-of-money_n_1345516.html" target="_hplink"><strong>NEW YORK, N.Y. (March 14, 2012) -- </strong></a> Romney became testy on Fox News while discussing his appeal to lower-income voters. On the same day, Occupy Wall Street protesters staged a demonstration outside Mitt's Waldorf Astoria hotel fundraiser. (Photo: Emmanuel Dunand/AFP/Getty Images)

  • People Are Strange (The Doors)

    <strong><a href="http://www.huffingtonpost.com/2012/03/09/mitt-romney-south_n_1334478.html" target="_hplink">PASCAGOULA, Miss. (March 9, 2012) --</a></strong> While on the trail in Alabama and Mississippi, Romney got in touch with his Southern side, learning how to say "y'all" and liking his grits. With those new experiences in hand, he admitted that "strange things are happening to me." (Photo: AP/Evan Vucci)

  • Pink Cadillac (Bruce Springsteen)

    <a href="http://www.huffingtonpost.com/2012/02/24/mitt-romney-cadillac_n_1299740.html" target="_hplink"><strong>DETROIT, Mich. (Feb. 24, 2012) -- </strong></a> While speaking before the Detroit Economic Club at Ford Field, Romney listed not two, not three, but four American-made cars that he and his wife, Ann, owned. Among the vehicles: "a couple of Cadillacs." (Photo: Scott Olson/Getty Images)

  • It's The Hard-Knock Life (Annie & The Orphans)

    <strong><a href="http://www.huffingtonpost.com/2012/02/01/mitt-romney-very-poor_n_1246557.html" target="_hplink">TAMPA, Fla. (Feb. 1, 2012) --</a></strong> In an interview with CNN, Romney noted that he is "not concerned about the very poor," citing the social safety net for that segment of the populace. (Photo: Ethan Miller/Getty Images)

  • America The Beautiful

    <a href="http://www.huffingtonpost.com/2012/01/31/mitt-romney-america-the-beautiful-_n_1243908.html" target="_hplink"><strong>THE VILLAGES, Fla. (Jan. 31, 2012) --</strong></a> On the eve of Florida's primary, Romney led his supporters in a singing of the patriotic song. (Photo: Emmanuel Dunand/AFP/Getty Images)

  • Successful (Drake, Lil Wayne)

    <a href="http://www.huffingtonpost.com/2012/01/19/mitt-romney-tax-returns_n_1217708.html" target="_hplink"> <strong>CHARLESTON, S.C. (Jan. 19, 2012) -- </strong></a> During CNN's GOP debate, Romney refused to commit to disclosing his tax returns, offering no apologies for his success. (Photo: Emmanuel Dunand/AFP/Getty Images)

  • Bye Bye Bye ('N Sync)

    <a href="http://www.huffingtonpost.com/2012/01/09/mitt-romney-i-like-being-able-to-fire-people_n_1194115.html" target="_hplink"><strong>NASHUA, N.H. (Jan. 9, 2012) -- </strong></a> In a speech about insurance options, Romney tells audience members, "I like being able to fire people who provide services to me." (Photo:AP/Charles Dharapak)

  • Don't Know Why (Norah Jones)

    <strong><a href="http://www.huffingtonpost.com/2011/10/28/mitt-romney-embraces-climate-change-denial_n_1063905.html" target="_hplink">PITTSBURGH, Pa. (Oct. 27, 2011) --</a></strong> Back in June 2011, Romney said humans are somewhat tied to climate change. By October, he had reversed course, saying "We don't know what causes climate change." (Photo: Jim Watson/AFP/Getty Images)