Phylogenetic analyses suggest that, among the members of the Eurosid I clade, nitrogen-fixing root nodule symbioses developed multiple times independently, four times with rhizobia and four times with the genus Frankia. In order to understand the degree of similarity between symbiotic systems of different phylogenetic subgroups, gene expression patterns were analyzed in root nodules of Datisca glomerata and compared with those in nodules of another actinorhizal plant, Alnus glutinosa, and with the expression patterns of homologous genes in legumes. In parallel, the phylogeny of actinorhizal plants was examined more closely. The results suggest that, although relationships between major groups are difficult to resolve using molecular phylogenetic analysis, the comparison of gene expression patterns can be used to inform evolutionary relationships. In this case, stronger similarities were found between legumes and intracellularly infected actinorhizal plants (Alnus) than between actinorhizal plants of two different phylogenetic subgroups (Alnus/Datisca).