UPDATE 1/1/12 6:50 p.m. ET: On Sunday, Virginia Attorney General Ken Cuccinelli reconsidered a proposal he made Saturday to ease the state's ballot restrictions by the March 6 primary.
"After working through different scenarios with Republican and Democratic leaders to attempt to make changes in time for the 2012 Presidential election, my concern grows that we cannot find a way to make such changes fair to the Romney and Paul campaigns that qualified even with Virginia's burdensome system," Cuccinelli said in a statement.
(CNN) - Four candidates left off the Virginia Republican primary ballot joined Rick Perry Saturday in suing the state's board of elections over laws they say are "unconstitutional."
Minnesota Rep. Michele Bachmann, former House Speaker Newt Gingrich, former Utah Gov. Jon Huntsman and former Pennsylvania Sen. Rick Santorum joined the lawsuit, originally filed Tuesday, challenging provisions that determine who can appear on the primary ballot.
On Wednesday, Gingrich cited fraud as the reason he didn’t make it onto the ballot, laying the blame on one of his campaign's paid volunteers.
"We hired somebody who turned in false signatures. We turned in 11,100 – we needed 10,000 – 1,500 of them were by one guy who frankly committed fraud,” Gingrich said.
On Saturday, Gingrich spokesman R.C. Hammond said they were looking into the petition fraud case, but that their top priority was getting on the ballot.
All five candidates filing the lawsuit failed to qualify for the ballot.
Huntsman, Bachmann and Santorum did not file petitions with the Virginia State Board of Elections that would have allowed them a place in the state's primary. Gingrich and Perry filed petitions that were later rejected by the Republican Party of Virginia for not meeting requirements.
Virginia requires candidates to obtain 10,000 signatures from registered voters in the state, with at least 400 signatures coming from each of the commonwealth's 11 congressional districts.
In the lawsuit filed Tuesday, Perry said the statutes of Virginia law that regulate access to the ballot were "among the most onerous in the nation and severely restrict who may obtain petition signatures."
In their release Saturday, Bachmann, Gingrich, Huntsman and Santorum request the board of elections add their names to the ballot, saying it will avoid "unnecessary costs and expenses to the state and the parties" that would be incurred by moving the lawsuit forward.
Immediately after his petition was rejected by the Virginia GOP, Gingrich said he would launch a write-in campaign. It was later determined that Virginia specifically prohibits write-in candidates in primary elections.
Former Massachusetts Gov. Mitt Romney and Texas Rep. Ron Paul both successfully filed petitions to appear on the Virginia ballot.
The state holds its Republican primary on Super Tuesday, March 6.
–CNN Political Producer Shawna Shepherd contributed to this report.