Plant secondary metabolites, and specifically phenolics, play important roles when plants interact with their environment and can act as weapons or positive signals during biotic interactions. One such interaction, the establishment of mutualistic nitrogen-fixing symbioses, typically involves phenolic-based recognition mechanisms between host plants and bacterial symbionts during the early stages of interaction. While these mechanisms are well studied in the rhizobia-legume symbiosis, little is known about the role of plant phenolics in the symbiosis between actinorhizal plants and Frankia genus strains. In this study, the responsiveness of Frankia strains to plant phenolics was correlated with their symbiotic compatibility. We used Myrica gale, a host species with narrow symbiont specificity, and a set of compatible and noncompatible Frankia strains. M. gale fruit exudate phenolics were extracted, and 8 dominant molecules were purified and identified as flavonoids by high-resolution spectroscopic techniques. Total fruit exudates, along with two purified dihydrochalcone molecules, induced modifications of bacterial growth and nitrogen fixation according to the symbiotic specificity of strains, enhancing compatible strains and inhibiting incompatible ones. Candidate genes involved in these effects were identified by a global transcriptomic approach using ACN14a strain whole-genome microarrays. Fruit exudates induced differential expression of 22 genes involved mostly in oxidative stress response and drug resistance, along with the overexpression of a whiB transcriptional regulator. This work provides evidence for the involvement of plant secondary metabolites in determining symbiotic specificity and expands our understanding of the mechanisms, leading to the establishment of actinorhizal symbioses.