Haloarchaea are extremophiles, generally thriving at high temperatures and salt concentrations, thus, with limited access to oxygen. As a strategy to maintain a respiratory metabolism, many halophilic archaea are capable of denitrification. Among them are members of the genus Haloferax, which are abundant in saline/hypersaline environments. Based on the haloarchaeal genomes analysed, the genes involved in denitrification are grouped into three gene clusters (nar, nir-nor, nos) coding for denitrification enzymes NarGHI, NirK, qNor and NosZ. In case of incomplete denitrifiers, some of the genes or clusters are absent. Amon all haloarchaea analysed, three reported denitrifiers, H. mediterranei, H. denitrificans and H. volcanii were characterized with respect to their denitrification phenotype using a semi-automatic incubation system. Out of the species tested, only H. mediterranei was able to consistently reduce all available N-oxyanions to N2, while the other two released significant amounts of NO and N2 O, which affect tropospheric and stratospheric chemistries respectively. Also, H. mediterranei showed a well-orchestrated system of gene expression during denitrification, being Nar and Nos, both transcriptionally activated by hypoxia (and probably nitrate), while Nir and Nor expression require the presence of nitric oxide (and possibly nitrite) as well as Nos. The prevalence and magnitude of hypersaline ecosystems are on the rise due to climate change and anthropogenic activity. Thus, the biology of halophilic denitrifiers is inherently interesting, due to their contribution to the global nitrogen cycle, and potential application in bioremediation.