To better characterize the interaction of protein-cysteines with sodium arsenite, arsenic-binding proteins were identified from the arsenic-resistant Chinese hamster ovary cell line SA7 using a p-aminophenylarsine oxide (PAO)-agarose matrix in combination with proteomic techniques. Twenty of the isolated arsenic-binding proteins were further peptide-mapped by MALDI-Q-TOF-MS. The binding capacity of PAO-agarose-retained proteins was then verified by re-applying Escherichia coli overexpressed recombinant proteins with various numbers of cysteine residues onto the PAO-agarose matrix. The results showed that recombinant heat shock protein 27 (HSP27, with one cysteine residue), reticulocalbin-3 (RCN3, with no cysteine residue), galectin-1 (GAL1, with six cysteine residues), but not peroxiredoxin 6 (Prdx6, with one cysteine residue but not retained by the PAO-agarose matrix), were bound to the PAO-agarose matrix. The six free cysteine residues in GAL1 were individually or double-mutated to alanine by means of site-directed mutagenesis and subjected to CD and ICP-MS analysis. The binding capacity of GAL1 for sodium arsenite was significantly attenuated in C16A, C88A and all double mutant clones. Taken together, our current data suggest that the cysteine residues in GAL1 may play a critical role in the binding of arsenic, but that in the case of RCN3 and Prdx6, this interaction may be mediated by other factors.