California Gov. Arnold Schwarzenegger speaks during a meeting of the Bay Area Council in Santa Clara, Calif., Friday. California Gov. Arnold Schwarzenegger, who twice vetoed legislation that would have legalized same-sex marriage, has surprised gay rights supporters by urging a federal judge to allow gay couples to resume marrying in the state without further delay.

San Francisco ? Lawyers for gay couples, California Gov. Schwarzenegger and Attorney General Jerry Brown filed legal motions Friday telling a federal judge that allowing same-sex marriages to resume immediately in the state was the right thing to do.

The motions came two days after U.S. District Court Judge Vaughn Walker struck down California’s voter-approved gay marriage ban as unconstitutional.

In his 136-page decision, Walker said gay marriages should begin immediately. But later Wednesday, he agreed to suspend weddings until he could consider the legal arguments he ordered to be filed by Friday.

Opponents of same-sex marriage said they want Proposition 8 to stay in effect until their appeal of Walker’s ruling is decided by higher courts.

They argued in court papers filed earlier this week that resuming gay marriage now would cause legal chaos if the U.S. 9th Circuit Court of Appeals or U.S. Supreme Court eventually reverse Walker’s ruling.

The 9th Circuit received their appeal of Walker’s decision on Wednesday, hours after the judge ruled that Proposition 8 violates the civil rights of gay Californians.

On Friday, Schwarzenegger and Brown were the first to urge an immediate resumption of gay marriage, which was legal in the state for more than four months before voters amended the California Constitution to outlaw it in November 2008.

The legal team of David Boies and Ted Olson, who filed the lawsuit on behalf of two gay couples that led to Walker’s ruling, also submitted a motion in conjunction with the city of San Francisco, another plaintiff.

They all argued that since the judge declared Proposition 8 to be illegal, gay couples should be able to marry now.

Boies and Olson said gay couples “will continue to suffer irreparable harm if Proposition 8’s irrational deprivation of their constitutional rights is prolonged.”

It was unclear when the judge would decide whether to order the state to issue marriage licenses to same-sex couples or to grant a stay that would keep the gay marriage ban in effect during the appeals process.

Even if he does clear the way for same-sex couples to wed, lawyers for sponsors of Proposition 8 plan to ask the federal appeals court for an emergency order to prevent that from happening.

The governor and attorney general almost always defend state laws when they are challenged. But in this case, both refused to participate in fighting the lawsuit aimed at overturning the ban.

Brown is the Democratic nominee for governor on the November ballot and he previously called the ban unconstitutional.

Schwarzenegger has been more circumspect on his Proposition 8 position and his motion to immediately resume gay marriage was his boldest pronouncement on the issue.

“The administration believes the public interest is best served by permitting the court’s judgment to go into effect, thereby restoring the right of same-sex couples to marry in California,” lawyers for Schwarzenegger said in the legal filing. “Doing so is consistent with California’s long history of treating all people and their relationships with equal dignity and respect.”

Brown also said it’s time for gays to begin marrying again.

The outcome in the appeals court could force the U.S. Supreme Court to confront the question of whether gays have a constitutional right to wed.