Texas is the only state found to have intentionally discriminated against minorities in this decade's round of redistricting, and the state was banned from enforcing either law. But the U.S. Supreme Court decision requiring revisions to the Voting Rights Act of 1965 was seen by some as taking away the judges' authority to intervene.
That has forced Holder and minority groups to use other aspects of the Voting Rights Act or the Constitution to fight the cases in other federal courts.
"The filing of endless litigation in an effort to obstruct the will of the people of Texas is what we have come to expect from Attorney General Eric Holder and President Obama," he added.
Attorney General Greg Abbott, a proponent of the voter ID law and a candidate to replace Perry, vowed to fight the Justice Department.
"Eric Holder is wrong to mess with Texas," he said. "By intervening in the redistricting case, the Obama DOJ is predictably joining with Democrat state legislators and Members of Congress and the Texas Democratic Party, who are already suing the State."