Previous analysis of the Lotus histidine kinase1 (Lhk1) cytokinin receptor gene has shown that it is required and also sufficient for nodule formation in Lotus japonicus. The L. japonicus mutant carrying the loss-of-function lhk1-1 allele is hyperinfected by its symbiotic partner, Mesorhizobium loti, in the initial absence of nodule organogenesis. At a later time point following bacterial infection, lhk1-1 develops a limited number of nodules, suggesting the presence of an Lhk1-independent mechanism. We have tested a hypothesis that other cytokinin receptors function in at least a partially redundant manner with LHK1 to mediate nodule organogenesis in L. japonicus. We show here that L. japonicus contains a small family of four cytokinin receptor genes, which all respond to M. loti infection. We show that within the root cortex, LHK1 performs an essential role but also works partially redundantly with LHK1A and LHK3 to mediate cell divisions for nodule primordium formation. The LHK1 receptor is also presumed to partake in mediating a feedback mechanism that negatively regulates bacterial infections at the root epidermis. Interestingly, the Arabidopsis thaliana AHK4 receptor gene can functionally replace Lhk1 in mediating nodule organogenesis, indicating that the ability to perform this developmental process is not determined by unique, legume-specific properties of LHK1.