We analyzed the genetic diversity of 531 Sinorhizobium meliloti strains isolated from nodules of Medicago sativa cultivars in two different Italian soils during 4 years of plant growth. The isolates were analyzed for DNA polymorphism with the random amplified polymorphic DNA method. The populations showed a high level of genetic polymorphism distributed throughout all the isolates, with 440 different haplotypes. Analysis of molecular variance allowed us to relate the genetic structure of the symbiotic population to various factors, including soil type, alfalfa cultivar, individual plants within a cultivar, and time. Some of these factors significantly affected the genetic structure of the population, and their relative influence changed with time. At the beginning of the experiment, the soil of origin and, even more, the cultivar significantly influenced the distribution of genetic variability of S. meliloti. After 3 years, the rhizobium population was altered; it showed a genetic structure based mainly on differences among plants, while the effects of soil and cultivar were not significant.