Benthic ecosystems have come under intense pressure, due to eutrophication-driven oxygen decline and industrial metal contamination. One of the most toxic metals is Cadmium (Cd), which is lethal to many aquatic organisms already at low concentrations. Denitrification by facultative anaerobic microorganisms is an essential process to transform, but also to remove, excess nitrate in eutrophied systems. Cd has been shown to decrease denitrification and sequester free sulfide, which is available when oxygen is scarce and generally inhibits complete denitrification (i.e. N2O to N2). In polluted sediments, an interaction between oxygen and Cd may influence denitrification and this relationship has not been studied. For example, in the Baltic Sea some sediments are double exposed to both Cd and hypoxia. In this study, we examined how the double exposure of Cd and fluctuations in oxygen affects denitrification in Baltic Sea sediment. Results show that oxygen largely regulated N2O and N2 production after 21 days of exposure to Cd (ranging from 0 to 500 μg/L, 5 different treatments, measured by the isotope pairing technique (IPT)). In the high Cd treatment (500 μg/L) the variation in N2 production increased compared to the other treatments. Increases in N2 production are suggested to be an effect of 1) enhanced nitrification that increases NO3− availability thus stimulating denitrification, and 2) Cd successfully sequestrating sulfide (yielding CdS), which allows for full denitrification to N2. The in situ field sediment contained initially high Cd concentrations in the pore water (∼10 μg/L) and microbial communities might already have been adapted to metal stress, making the effect of low Cd levels negligible. Here we show that high levels of cadmium pollution might increase N2 production and influence nitrogen cycling in marine sediments.