Summary The rhizobium‐legume symbiosis is the best‐understood plant–microbe association. The high degree of specificity observed in this relationship is supported by a complex exchange of signals between the two components of the symbiosis. Findings reported in last years indicate that multiple molecular mechanisms, such as the production of a particular set of nodulation factors at a very specific concentration or a suitable arsenal of effectors secreted through the type III secretion system, have been adjusted during evolution to ensure and optimize the recognition of specific rhizobial strains by its legume host. Qualitative or quantitative changes in the production of these symbiotic molecular determinants are detrimental for nodulation with its natural host but, in some cases, can also result beneficial for the rhizobium since it extends the nodulation host‐range to other legumes. Potential repercussion of the extension in the nodulation host‐range of rhizobia is discussed.