Condado de Contra Costa
En 2004, Brown expresó su interés de ser candidato a la nominación demócrata a la Fiscal General de California en las elecciones de 2006, y en mayo de 2004, se presentó formalmente a correr. Derrotó abogado de la ciudad a su oponente primaria demócrata de [[Los Ángeles]] Rocky Delgadillo 63% a 37%. En las elecciones generales, Brown derrotó al republicano senador estatal Charles Poochigian 56,3% a 38,2%, uno de los mayores márgenes de victoria en cualquier carrera en todo el estado de [[California]]. En las últimas semanas previas a la jornada electoral, la elegibilidad de Brown a correr por el Procurador General fue impugnada en lo que Brown llama una "maniobra política por un buscador de oficinas republicano" (Condado de Contra Costa Comité Central Republicano presidente y estatal del Partido Republicano vicepresidente candidato Tom Del Beccaro). Los demandantes afirmaron Brown no cumple con la elegibilidad de acuerdo a California Código Gubernamental §12503, "Ninguna persona será elegible para el cargo de Fiscal General, a menos que haya sido admitido para ejercer ante la Corte Suprema del Estado por un período de al menos cinco años inmediatamente anterior a su elección o nombramiento para dicho cargo ". Los analistas legales llaman la demanda frívola porque Brown fue admitido para practicar leyes en el Estado de California, el 14 de junio de 1965, y había sido admitido en practicar desde entonces. Aunque inelegible para ejercer la abogacía debido a su estado de inactividad voluntaria en el Colegio de Abogados de California desde 1 de enero de 1997-1 mayo de 2003, fue, sin embargo, sigue siendo admitido a la práctica. Debido a esta diferencia el caso fue finalmente expulsado.