Nitric oxide (NO) is a freely diffusible, radical gas that has now been established as an integral signaling molecule in eukaryotes and bacteria. It has been demonstrated that NO signaling is initiated upon ligation to the heme iron of an H-NOX domain in mammals and in some bacteria. Bacterial H-NOX proteins have been found to interact with enzymes that participate in signaling pathways and regulate bacterial processes such as quorum sensing, biofilm formation, and symbiosis. Here, we review the biochemical characterization of these signaling pathways and, where available, describe how ligation of NO to H-NOX specifically regulates the activity of these pathways and their associated bacterial phenotypes.