The actinorhizal symbiosis is a major contributor to the global nitrogen budget, playing a dominant role in ecological successions following disturbances. The mechanisms involved are still poorly known but there emerges the vision that on the plant side, the kinases that transmit the symbiotic signal are conserved with those involved in the transmission of the Rhizobium Nod signal in legumes. However, on the microbial side, complementation with Frankia DNA of Rhizobium nod mutants failed to permit identification of symbiotic genes. Furthermore, analysis of three Frankia genomes failed to permit identification of canonical nod genes and revealed symbiosis-associated genes such as nif, hup, suf and shc to be spread around the genomes. The present review explores some recently published approaches aimed at identifying bacterial symbiotic determinants.