Anaerobic methane oxidation is coupled to the reduction of electron acceptors, such as sulfate, and contributes to their biogeochemical cycling in the environment. However, whether arsenate acts as an alternative electron acceptor of anaerobic methane oxidation and how this influences global arsenic transformations remains elusive. Here, we present incubations of arsenate-contaminated wetland soils from seven provinces in China. Using isotopically labelled methane, we find that anaerobic methane oxidation was linked to arsenate reduction at a rate approaching the theoretical arsenic/methane stoichiometric ratio of 4. In microcosm incubations with natural wetland soils, we find that the coupled pathway of anaerobic methane oxidation and arsenate reduction contributed 26 to 49% of total arsenic release from soils, with arsenic in the more soluble and toxic form arsenite. Comparative gene quantification and metagenomic sequencing suggest that the coupled pathway was facilitated by anaerobic methanotrophs, either independently or synergistically with arsenate-reducing bacteria through reverse methanogenesis and respiratory arsenate reduction. Further bioinformatic analyses show that genes coding for reverse methanogenesis and respiratory arsenate reduction are universally co-distributed in nature. This suggests that coupling of anaerobic methane oxidation and arsenate reduction is a potentially global but previously overlooked process, with implications for arsenic mobilization and environmental contamination.