This study reports the simultaneous oxidation of As(III) and reduction of the Cr(VI) strain Ensifer adhaerens M8 screened from soils around abandoned gold tailings contaminated with highly complex metals (loids). Physiological, biochemical, and genomic techniques were used to explore the mechanism. The strain M8 could simultaneously oxidize 1 mM As(III) and reduce 45.3 % 0.1 mM Cr(VI) in 16 h, and the Cr(VI) reduction rate was increased by 5.8 % compared with the addition of Cr(VI) alone. Cellular debris was the main site of M8 arsenic oxidation. Chromium reduction was dominated by the reduction of extracellular hexavalent chromium (23.80–35.67 %). The genome of M8 included one chromosome and four plasmids, and a comparison of the genomes showed that M8 had two more plasmids than strains of the same genus, which may be related to strong environmental adaptations. M8 had 10 heavy metal resistance genes (HMRs), and plasmid D had a complete cluster of arsenic resistance-oxidation-transport genes (arsOHBCCR-aioSR-aioBA-cytCmoeA-phoBBU-PstBACS-phnCDEE). The genes involved in Cr(VI) detoxification include DNA repair (RecG, ruvABC, and UvrD), Cr(VI) transport (chrA, TonB, and CysAPTW) and Cr(VI) reduction. In summary, this study provides a molecular basis for As (III) and Cr (VI) remediation.