The influence of oysters on nitrogen (N) cycling has received increased research attention. Previous work focused on fluxes of N solutes and gases, but the effects on microbes responsible for N transformations are unknown. In May 2010, we deployed eastern oysters (Crassostrea virginica) in mesh cages above sand-filled boxes at four sites across a nutrient gradient in Jamaica Bay, New York City. In fall and winter, we used quantitative PCR to measure abundance of 16S rRNA and nitrite reductase genes for denitrification (nirS and nirK) and dissimilatory nitrate reduction to ammonium (nrfA) in sediment. We measured water column nutrients and chlorophyll a, sediment C:N and organic matter (OM), exchangeable ammonium (NH4 (+)), ammonification, nitrification, and denitrification potential (DNP). Oysters did not affect gene abundance in fall, when we predicted that their influence would be strongest, or in winter. However, gene abundance was significantly different among sites and seasons. Factors which explained 16S rRNA, nirS, and nirK gene abundance included sediment OM, water column N, and chlorophyll a, similar to previous research. Abundance of nrfA was lower than that of nir genes and positively related to sediment C:N, suggesting OM lability may drive the balance between nir and nrfA. Finally, nirS and nirK abundance was unrelated to DNP, which is consistent with variable results from the literature. More studies that combine molecular techniques with N transformation rates in the context of oyster reefs are needed. Results will advance models which predict the ecosystem effects of reef conservation and restoration under variable environmental conditions.