To improve their nutrition, most plants associate with soil microorganisms, particularly fungi, to form mycorrhizae. A few lineages, including actinorhizal plants and legumes are also able to interact with nitrogen-fixing bacteria hosted intracellularly inside root nodules. Fossil and molecular data suggest that the molecular mechanisms involved in these root nodule symbioses (RNS) have been partially recycled from more ancient and widespread arbuscular mycorrhizal (AM) symbiosis. We used a comparative transcriptomics approach to identify genes involved in establishing these 3 endosymbioses and their functioning. We analysed global changes in gene expression in AM in the actinorhizal tree C. glauca. A comparison with genes induced in AM in Medicago truncatula and Oryza sativa revealed a common set of genes induced in AM. A comparison with genes induced in nitrogen-fixing nodules of C. glauca and M. truncatula also made it possible to define a common set of genes induced in these three endosymbioses. The existence of this core set of genes is in accordance with the proposed recycling of ancient AM genes for new functions related to nodulation in legumes and actinorhizal plants.