Microbial arsenate resistance is known to be conferred by specialized oxidoreductase enzymes termed arsenate reductases. We carried out a genetic selection on media supplemented with sodium arsenate for multicopy genes that can confer growth to E. coli mutant cells lacking the gene for arsenate reductase (E. coli ΔarsC). We found that overexpression of glutathione S-transferase B (GstB) complemented the ΔarsC allele and conferred growth on media containing up to 5 mM sodium arsenate. Interestingly, unlike wild type E. coli arsenate reductase, arsenate resistance via GstB was not dependent on reducing equivalents provided by glutaredoxins or a catalytic cysteine residue. Instead, two arginine residues, which presumably coordinate the arsenate substrate within the electrophilic binding site of GstB, were found to be critical for transferase activity. We provide biochemical evidence that GstB acts to directly reduce arsenate to arsenite with reduced glutathione (GSH) as the electron donor. Our results reveal a pathway for the detoxification of arsenate in bacteria that hinges on a previously undescribed function of a bacterial glutathione S-transferase.