Description: Hyphomicrobium spp. are commonly identified as major players in denitrification systems supplied with methanol as a carbon source. However, denitrifying Hyphomicrobium species are poorly characterized, and very few studies have provided information on the genetic and physiological aspects of denitrification in pure cultures of these bacteria. This is a comparative study of three denitrifying Hyphomicrobium species, H. denitrificans ATCC 51888, H. zavarzinii ZV622, and a newly described species, H. nitrativorans NL23, which was isolated from a denitrification system treating seawater. Whole-genome sequence analyses revealed that although they share numerous orthologous genes, these three species differ greatly in their nitrate reductases, with gene clusters encoding a periplasmic nitrate reductase (Nap) in H. nitrativorans , a membrane-bound nitrate reductase (Nar) in H. denitrificans , and one Nap and two Nar enzymes in H. zavarzinii . Concurrently with these differences observed at the genetic level, important differences in the denitrification capacities of these Hyphomicrobium species were determined. H. nitrativorans grew and denitrified at higher nitrate and NaCl concentrations than did the two other species, without significant nitrite accumulation. Significant increases in the relative gene expression levels of the nitrate ( napA ) and nitrite ( nirK ) reductase genes were also noted for H. nitrativorans at higher nitrate and NaCl concentrations. Oxygen was also found to be a strong regulator of denitrification gene expression in both H. nitrativorans and H. zavarzinii , although individual genes responded differently in these two species. Taken together, the results presented in this study highlight the potential of H. nitrativorans as an efficient and adaptable bacterium that is able to perform complete denitrification under various conditions.