Among the Actinobacteria, the genus Frankia is well known for its facultative lifestyle as a plant symbiont of dicotyledonous plants and as a free-living soil dweller. Frankia sp. strains are generally classified into one of four major phylogenetic groups that have distinctive plant host ranges. Our understanding of these bacteria has been greatly facilitated by the availability of the first three complete genome sequences, which suggested a correlation between genome size and plant host range. Since that first report, eight more Frankia genomes have been sequenced. Representatives from all four lineages have been sequenced to provide vital baseline information for genomic approaches toward understanding these novel bacteria. An overview of the Frankia genomes will be presented to stimulate discussion on the potential of these organisms and a greater understanding of their physiology and evolution.