Histidine-to-aspartate (His-Asp) phosphorelay (or two-component) systems are very common signal transduction mechanisms that are implicated in a wide variety of cellular responses to environmental stimuli. The His-Asp phosphorelay components include "sensor histidine kinase (HK)", "phosphotransfer intermediate (HPt)", and "response regulator (RR)". With special reference to three bacterial species (Mesorhizobium loti, Bradyrhizobium japonicum, Sinorhizobium meliloti), each of which belongs to a different genera of Rhizobia, here we attempted to compile all of the His-Asp phosphorelay components in order to reveal a comparative genome-wide overview as to the His-Asp phosphorelay. It was revealed that M. loti has 47 HKs, 1 HPts, and 58 RRs; B. japonicum has 80 HKs, 3 HPts, and 91 RRs; whereas S. meliloti has 40 HKs, 1 HPt, and 58 RRs. These His-Asp phosphorelay components were extensively compiled and characterized. The resulting overview as to the His-Asp phosphorelay of Rhizobia will provide us with a basis for understanding of the fundamental mechanisms underlying interactions between plants and microorganisms (including symbiosis), as well as nitrogen fixation.