Arsenic contaminated rhizospheric soils of West Bengal, India were sampled for arsenic resistant bacteria that could transform different arsenic forms. Staphylococcus sp. NBRIEAG-8 was identified by16S rDNA ribotyping, which was capable of growing at 30,000 mg l(-1) arsenate [As(V)] and 1,500 mg l(-1) arsenite [As(III)]. This bacterial strain was also characterized for arsenical resistance (ars) genes which may be associated with the high-level resistance in the ecosystems of As-contaminated areas. A comparative proteome analysis was conducted with this strain treated with 1,000 mg l(-1) As(V) to identify changes in their protein expression profiles. A 2D gel analysis showed a significant difference in the proteome of arsenic treated and untreated bacterial culture. The change in pH of cultivating growth medium, bacterial growth pattern (kinetics), and uptake of arsenic were also evaluated. After 72 h of incubation, the strain was capable of removing arsenic from the culture medium amended with arsenate and arsenite [12% from As(V) and 9% from As(III)]. The rate of biovolatilization of As(V) was 23% while As(III) was 26%, which was determined indirectly by estimating the sum of arsenic content in bacterial biomass and medium. This study demonstrates that the isolated strain, Staphylococcus sp., is capable for uptake and volatilization of arsenic by expressing ars genes and 8 new upregulated proteins which may have played an important role in reducing arsenic toxicity in bacterial cells and can be used in arsenic bioremediation.