Theodore Olson and David Boles of the American Foundation for Equal Rights hope to have the same success they experienced in overturning a similar ban by California, The Washington Post reported Monday.
Virginia voters decided in 2006 to amend the state Constitution to ban not only same-sex marriages, but also civil unions and same-sex marriages performed elsewhere. The neighboring jurisdictions of Maryland and the District of Columbia allow gay marriage.
Olson and Boles have joined attorneys representing Timothy Bostic and Tony London of Norfolk and Carol Schall and Mary Townley.
Bostic and London are suing the state of Virginia because their marriage application was turned down. Schall and Townley have a 15-year-old daughter, but their marriage in California is not recognized in Virginia.
Virginia is an "attractive target" for a legal challenge, Olson said, because of the state's rejection of same-sex marriage and civil unions.
"The more unfairly people are being treated, the more obvious it is that it's unconstitutional," he said.
The case is moving quickly at the state's request.
Ray Liotta sues skin care company over use of likeness
Aaron Carter is still in love with Hilary Duff