Methanogenic archaea affect the climate through their production of the greenhouse gas, methane. However, it is unclear how a changing climate and other anthropogenic influences impact methanogen physiology and consequent methane flux. The Great Salt Lake (GSL) is an environment that has been heavily impacted by human activity; more than doubling its salt concentration since the last methanogen was cultured from it in 1985. In this study, we enriched a novel methanogen, for which we propose the name Candidatus Methanohalophilus hillemani, from the GSL at a time when its salinity reached a historical high. Interestingly, Ca. M. hillemani does not increase expression of energy-conservation or osmo-tolerance proteins when challenged with salinity or oxygen. In contrast, Ca. M. hillemani prioritizes trace metal uptake and immune functions in response to the presence of the sulfate-reducing bacterium Desulfovermiculus. 16S rRNA gene amplicon data from GSL shore soils with extremely high and variable methane flux indicated the presence of Ca. M. hillemani. Our results show that Ca. M. hillemani is active when challenged with environmental stressors and contributes to the methane flux emanating from the GSL.