In the plant growth-promoting rhizobacterium Azospirillum brasilense Sp245, nitric oxide produced by denitrification could be a signal involved in stimulation of root branching, and the dissimilatory nitrite reductase gene nirK is upregulated on wheat roots. Here, it was found that Sp245 did not contain one copy of nirK but two (named nirK1 and nirK2), localized on two different plasmids, including one plasmid prone to rearrangements. Their deduced protein sequences displayed 99.2% identity but their promoter regions and upstream genetic environment differed. Phylogenetic studies revealed that nirK1 and nirK2 clustered next to most beta-proteobacterial sequences rather than in the vicinity of other Azospirillum spp. and most alpha-proteobacterial sequences, regardless of whether DNA or deduced protein sequences were used. This points to past horizontal gene transfers. Analysis of the number of nonsynonymous and synonymous substitutions per site indicated that nirK has been subjected to neutral selection in bacteria. The use of transcriptional fusions with egfp, encoding an enhanced green fluorescent protein variant, revealed that both nirK1 and nirK2 promoter regions were upregulated in vitro under microaerobiosis or the presence of nitrite as well as on wheat roots. The analysis of nirK1 and nirK2 mutants revealed that the two genes were functional. Overall, results suggest that nirK has been acquired horizontally by A. brasilense Sp245 from a distant relative and underwent subsequent duplication; however, both paralogs remained functional and retained their upregulation by the plant partner.