Microbes have obligate requirements for trace metals in metalloenzymes that catalyse important biogeochemical reactions. In anoxic methane- and sulphide-rich environments, microbes may have unique adaptations for metal acquisition and utilization because of decreased bioavailability as a result of metal sulphide precipitation. However, micronutrient cycling is largely unexplored in cold (≤ 10°C) and sulphidic (> 1 mM ΣH2S) deep-sea methane seep ecosystems. We investigated trace metal geochemistry and microbial metal utilization in methane seeps offshore Oregon and California, USA, and report dissolved concentrations of nickel (0.5–270 nM), cobalt (0.5–6 nM), molybdenum (10–5600 nM) and tungsten (0.3–8 nM) in Hydrate Ridge sediment porewaters. Despite low levels of cobalt and tungsten, metagenomic and metaproteomic data suggest that microbial consortia catalysing anaerobic oxidation of methane (AOM) utilize both scarce micronutrients in addition to nickel and molybdenum. Genetic machinery for cobalt-containing vitamin B12 biosynthesis was present in both anaerobic methanotrophic archaea (ANME) and sulphate-reducing bacteria. Proteins affiliated with the tungsten-containing form of formylmethanofuran dehydrogenase were expressed in ANME from two seep ecosystems, the first evidence for expression of a tungstoenzyme in psychrophilic microorganisms. Overall, our data suggest that AOM consortia use specialized biochemical strategies to overcome the challenges of metal availability in sulphidic environments.