In oxygen-limited environments, denitrifying bacteria can switch from oxygen-dependent respiration to nitrate (NO3−) respiration in which the NO3− is sequentially reduced via nitrite (NO2−), nitric oxide (NO) and nitrous oxide (N2O) to dinitrogen (N2). However, atmospheric N2O continues to rise, a significant proportion of which is microbial in origin. This implies that the enzyme responsible for N2O reduction, nitrous oxide reductase (NosZ), does not always carry out the final step of denitrification either efficiently, or in synchrony with the rest of the pathway. Despite a solid understanding of the biochemistry underpinning denitrification, there is a relatively poor understanding of how environmental signals and respective transcriptional regulators control expression of the denitrification apparatus. This mini-review will describe the current picture for transcriptional regulation of denitrification in the model bacterium, Paracoccus denitrificans, highlighting differences in other denitrifying bacteria where appropriate, as well as gaps in our understanding. Alongside this, the emerging role of small regulatory RNAs (sRNAs) in regulation of denitrification will be discussed. We will conclude by speculating how this information, aside from providing a better understanding of the denitrification process, can be translated into development of novel greenhouse gas mitigation strategies.