During hydrocarbon exposure, the composition and functional dynamics of marine microbial communities are altered, favoring bacteria that can utilize this rich carbon source. Initial exposure of high levels of hydrocarbons in aerobic surface sediments can enrich growth of heterotrophic microorganisms having hydrocarbon degradation capacity. As a result, there can be a localized reduction in oxygen potential within the surface layer of marine sediments causing anaerobic zones. We hypothesized that increasing exposure to elevated hydrocarbon concentrations would positively correlate with an increase in denitrification processes and the net accumulation of dinitrogen. This hypothesis was tested by comparing the relative abundance of genes associated with nitrogen metabolism and nitrogen cycling identified in 6 metagenomes from sediments contaminated by polyaromatic hydrocarbons from the Deepwater Horizon (DWH) oil spill in the Gulf of Mexico, and 3 metagenomes from sediments associated with natural oil seeps in the Santa Barbara Channel. An additional 8 metagenomes from uncontaminated sediments from the Gulf of Mexico were analyzed for comparison. We predicted relative changes in metabolite turnover as a function of the differential microbial gene abundances, which showed predicted accumulation of metabolites associated with denitrification processes, including anammox, in the contaminated samples compared to uncontaminated sediments, with the magnitude of this change being positively correlated to the hydrocarbon concentration and exposure duration. These data highlight the potential impact of hydrocarbon inputs on N cycling processes in marine sediments and provide information relevant for system scale models of nitrogen metabolism in affected ecosystems.