The Baltic Sea is characterized by hyposaline surface waters, hypoxic and anoxic deep waters and sediments. These conditions, which in turn lead to a steep oxygen gradient, are particularly evident at Landsort Deep in the Baltic Proper. Given these substantial differences in environmental parameters at Landsort Deep, we performed a metagenomic census spanning surface to sediment to establish whether the microbial communities at this site are as stratified as the physical environment. We report strong stratification across a depth transect for both functional capacity and taxonomic affiliation, with functional capacity corresponding most closely to key environmental parameters of oxygen, salinity and temperature. We report similarities in functional capacity between the hypoxic community and hadal zone communities, underscoring the substantial degree of eutrophication in the Baltic Proper. Reconstruction of the nitrogen cycle at Landsort deep shows potential for syntrophy between archaeal ammonium oxidizers and bacterial denitrification at anoxic depths, while anaerobic ammonium oxidation genes are absent, despite substantial ammonium levels below the chemocline. Our census also reveals enrichment in genetic prerequisites for a copiotrophic lifestyle and resistance mechanisms reflecting adaptation to prevalent eutrophic conditions and the accumulation of environmental pollutants resulting from ongoing anthropogenic pressures in the Baltic Sea.