Here a multiple heavy metal and antibiotic resistant bacteriumCupriavidus necatorC39 (C. necatorC39) was isolated from a Gold-Copper mine in Zijin, Fujian, China.C. necatorC39 was able to tolerate intermediate concentrations of heavy metal(loid)s in Tris Minimal (TMM) Medium (Cu(II) 2 mM, Zn(II) 2 mM, Ni(II) 0.2 mM, Au(III) 70 μM and As(III) 2.5 mM). In addition, high resistance to multiple antibiotics was experimentally observed. Moreover, strain C39 was able to grow on TMM medium containing aromatic compounds such as benzoate, phenol, indole, p-hydroxybenzoic acid or phloroglucinol anhydrous as the sole carbon sources. The complete genome of this strain revealed 2 circular chromosomes and 1 plasmid, and showed the closest type strain isC. necatorN-1Tbased on Genome BLAST Distance Phylogeny. The arsenic-resistance (ars) clusterGST-arsR-arsICBR-yciIand a scattered gene encoding the putative arsenite efflux pump ArsB were identified on the genome of strain C39, which thereby may provide the bacterium a robust capability for arsenic resistance. Genes encoding multidrug resistance efflux pump may confer high antibiotic resistance to strain C39. Key genes encoding functions in degradation pathways of benzene compounds, including benzoate, phenol, benzamide, catechol, 3- or 4-fluorobenzoate, 3- or 4-hydroxybenzoate and 3,4-dihydroxybenzoate, indicated its potential for degrading those benzene compounds.