The arsenite-oxidizing strain Herminiimonas arsenicoxydans proteome was investigated with gel electrophoresis and tandem mass spectrometry analyses. The comparison of experimental and theoretical M(r) and pI, as well as that of peptide sequences identified by MS and predicted protein sequences, allowed the correction of five protein annotations. More importantly, the functional analysis of SDS- and 2D-PAGE proteome maps obtained in the presence of arsenic, combined with partial transcriptomic results indicate that H. arsenicoxydans expressed genes and proteins required not only for arsenic detoxification or stress response but also involved in motility, exopolysaccharide synthesis, phosphate import or energetic metabolism. This study provides therefore new insights into the adaptation processes of H. arsenicoxydans in response to arsenic.