Nodule samples were collected from four alder species: Alnus nepalensis, A. sibirica, A. tinctoria and A. mandshurica growing in different environments on Gaoligong Mountains,Yunnan Province of Southwest China and on Changbai Mountains, Jilin Province of Northeast China. PCR-RFLP analysis of the IGS between nifD and nifK genes was directly applied to uncultured Frankia strains in the nodules. A total of 21 restriction patterns were obtained. The Frankia population in the nodules of A. nepalensis had the highest genetic diversity among all four Frankia populations; by contrast, the population in the nodules of A. mandshurica had the lowest degree of divergence; the ones in the nodules of A. sibirica and A. tinctoria were intermediate. A dendrogram, which was constructed based on the genetic distance between the restriction patterns, indicated that Frankia strains from A. sibirica and A. tinctoria had a close genetic relationship. Frankia strains from A. nepalensis might be the ancestor of Frankia strains infecting other Alnus species. From these results and the inference of the ages of Alnus host species, it is deduced that there was a co-evolution between Alnus and its microsymbiont Frankia in China.