In 2004, Allred represented Amber Frey when Frey was a witness in the criminal case against Scott Peterson. On February 24, 2004, Allred and her law firm, Allred, Maroko and Goldberg, filed the first lawsuit in California challenging the denial of marriage licenses for same-gender couples as being unconstitutional. She took the case pro bono for Robin Tyler and Diane Olson and Rev. Troy Perry and his husband Phillip Ray De Blieck. The case went to the California Supreme Court, where on May 15, 2008 she won a decision affirming the right of same sex couples to marry in California. She represented three former Circuit City employees on behalf of a large plaintiff class in an age discrimination lawsuit against that company after it fired 3,400 workers nationwide in April 2007.