Rhizobia are phylogenetically disparate alpha- and beta-proteobacteria that have achieved the environmentally essential function of fixing atmospheric nitrogen in symbiosis with legumes. Ample evidence indicates that horizontal transfer of symbiotic plasmids/islands has played a crucial role in rhizobia evolution. However, adaptive mechanisms that allow the recipient genomes to express symbiotic traits are unknown. Here, we report on the experimental evolution of a pathogenic Ralstonia solanacearum chimera carrying the symbiotic plasmid of the rhizobium Cupriavidus taiwanensis into Mimosa nodulating and infecting symbionts. Two types of adaptive mutations in the hrpG-controlled virulence pathway of R. solanacearum were identified that are crucial for the transition from pathogenicity towards mutualism. Inactivation of the hrcV structural gene of the type III secretion system allowed nodulation and early infection to take place, whereas inactivation of the master virulence regulator hrpG allowed intracellular infection of nodule cells. Our findings predict that natural selection of adaptive changes in the legume environment following horizontal transfer has been a major driving force in rhizobia evolution and diversification and show the potential of experimental evolution to decipher the mechanisms leading to symbiosis.