During the course of plant evolution, leguminous and a few plants species have established root nodule symbiosis (RNS), one of the nitrogen nutrient acquisition strategies based on mutual interaction between plants and nitrogen-fixing bacteria. In addition to its useful agronomic trait, RNS comprises a unique form of plant lateral organogenesis; dedifferentiation and activation of cortical cells in the root are induced upon bacterial infection during nodule development. In the past few years, the elucidations of the significance of NODULE INCEPTION transcription factor as a potentially key innovative factor of RNS, the details of its function, and the successive discoveries of its target genes have advanced our understanding underlying molecular mechanisms of nodule organogenesis. In addition, a recent elucidation of the role of legume SHORTROOT-SCARECROW module has provided the insights into the unique properties of legume cortical cells. Here, I summarize such latest findings on the neofunctionalized key players of nodule organogenesis, which may provide clue to understand an evolutionary basis of RNS.