From a 400-year sediment record in Lake Joux, we ask how past eutrophication shapes present methane cycling. Integrating sediment and water chemistry, stable carbon isotopes, and genetic sequencing, we reveal clear depth zoning of methane-producing microbes and frequent oxygen-using methane consumers even where oxygen is not detected; both rise with nitrate and phosphate. These sediment legacies influence future methane release.