Symbioses between the root nodule-forming, nitrogen-fixing actinomycete Frankia and its angiospermous host plants are important in the nitrogen economies of numerous terrestrial ecosystems. Molecular characterization of Frankia strains using polymerase chain reaction/restriction fragment length polymorphism (PCR/RFLP) analyses of the 16S rRNA-ITS gene and of the nifD–nifK spacer was conducted directly on root nodules collected worldwide from Casuarina and Allocasuarina trees. In their native habitats in Australia, host species contained seven distinctive sets of Frankia in seven different molecular phylogenetic groups. Where Casuarina and Allocasuarina trees are newly planted outside Australia, they do not normally nodulate unless Frankia is introduced with the host seedling. Nodules from Casuarina trees introduced outside Australia over the last two centuries were found to contain Frankia from only one of the seven phylogenetic groups associated with the host genus Casuarina in Australia. The phylogenetic group of Frankia found in Casuarina and Allocasuarina trees introduced outside Australia is the only group that has yielded isolates in pure culture, suggesting a greater ability to survive independently of a host. Furthermore, the Frankia species in this group are able to nodulate a wider range of host species than those in the other six groups. In baiting studies, Casuarina spp. are compatible with more Frankia microsymbiont groups than Allocasuarina host spp. adapted to drier soil conditions, and C. equisetifolia has broader microsymbiont compatibility than other Casuarina spp. Some Frankia associated with the nodular rhizosphere and rhizoplan, but not with the nodular tissue, of Australian hosts were able to nodulate cosmopolitan Myrica plants that have broad microsymbiont compatibility and, hence, are a potential host of Casuarinaceae-infective Frankia outside the hosts' native range. The results are consistent with the idea that Frankia symbiotic promiscuity and ease of isolation on organic substrates, suggesting saprophytic potential, are associated with increased microsymbiont ability to disperse and adapt to diverse new environments, and that both genetics and environment determine a host's nodular microsymbiont.