The interaction between legume plants and soil bacteria rhizobia results in the formation of new organs on the plant roots, symbiotic nodules, where rhizobia fix atmospheric nitrogen. Symbiotic nodules represent a perfect model to trace how the pre-existing regulatory pathways have been recruited and modified to control the development of evolutionary “new” organs. In particular, genes involved in the early stages of lateral root development have been co-opted to regulate nodule development. Other regulatory pathways, including the players of the KNOX-cytokinin module, the homologues of the miR172-AP2 module, and the players of the systemic response to nutrient availability, have also been recruited to a unique regulatory program effectively governing symbiotic nodule development. The role of the NIN transcription factor in the recruitment of such regulatory modules to nodulation is discussed in more details.