Comparative transcriptomics of two actinorhizal symbiotic plants, Casuarina glauca and Alnus glutinosa, was used to gain insight into their symbiotic programs triggered following contact with the nitrogen-fixing actinobacterium Frankia. Approximately 14,000 unigenes were recovered in roots and 3-week-old nodules of each of the two species. A transcriptomic array was designed to monitor changes in expression levels between roots and nodules, enabling the identification of up- and down-regulated genes as well as root- and nodule-specific genes. The expression levels of several genes emblematic of symbiosis were confirmed by quantitative polymerase chain reaction. As expected, several genes related to carbon and nitrogen exchange, defense against pathogens, or stress resistance were strongly regulated. Furthermore, homolog genes of the common and nodule-specific signaling pathways known in legumes were identified in the two actinorhizal symbiotic plants. The conservation of the host plant signaling pathway is all the more surprising in light of the lack of canonical nod genes in the genomes of its bacterial symbiont, Frankia. The evolutionary pattern emerging from these studies reinforces the hypothesis of a common genetic ancestor of the Fabid (Eurosid I) nodulating clade with a genetic predisposition for nodulation.