Pseudomonas aeruginosa is well adapted to grow in anaerobic environments in the presence of nitrogen oxides by generating energy through denitrification. Environmental cues, such as oxygen and nitrogen oxide concentrations, are important in regulating the gene expression involved in this process. Recent data indicate that P. aeruginosa also employs cell-to-cell communication signals to control the denitrifying activity. The regulation of denitrification by these signalling molecules may control nitric oxide production. Nitric oxide, in turn, functions as a signalling molecule by activating certain regulatory proteins. Moreover, under denitrifying conditions, drastic changes in cell physiology and cell morphology are induced that significantly impact group behaviours, such as biofilm formation.