Using the example of N2-fixing legume-rhizobial symbiosis, we demonstrated that the origin and evolution of bacteria symbiotic for plants involve the following: 1) the formation of novel sym gene systems based on reorganizations of the bacterial genomes and on the gene transfer from the distant organisms; 2) the loss of genes encoding for functions that are required for autonomous performance but interfere with symbiotic functions (negative regulators of symbiosis). Therefore, the construction of effective rhizobia strains should involve improvement of sym genes activities (for instance, nif, fix, and dct genes, encoding for nitrogenase synthesis or for the energy supply of N2 fixation), as well as the inactivation of negative regulators of symbiosis identified in our lab (eff genes encoding for the transport of sugars, and the production of polysaccharides, and storage compounds, as well as for oxidative-reductive processes).