SummaryAnaerobic methane oxidation exerts a key control on greenhouse gas emissions 1, yet factors that modulate the activity of microorganisms performing this function remain little explored. In studying groundwater, sediments, and wetland soil where methane production and oxidation occur, we discovered extraordinarily large, diverse DNA sequences that primarily encode hypothetical proteins. Four curated, complete genomes are linear, up to ~1 Mbp in length and share genome organization, including replicore structure, long inverted terminal repeats, and genome-wide unique perfect tandem direct repeats that are intergenic or generate amino acid repeats. We infer that these are a new type of archaeal extrachromosomal element with a distinct evolutionary origin. Gene sequence similarity, phylogeny, and local divergence of sequence composition indicate that many of their genes were assimilated from methane-oxidizing Methanoperedens archaea. We refer to these elements as “Borgs”. We identified at least 19 different Borg types coexisting with Methanoperedens in four distinct ecosystems. Borg genes expand redox and respiratory capacity (e.g., clusters of multiheme cytochromes), ability to respond to changing environmental conditions, and likely augment Methanoperedens capacity for methane oxidation (e.g., methyl coenzyme M reductase). By this process, Borgs could play a previously unrecognized role in controlling greenhouse gas emissions.