Sinorhizobium meliloti natural populations show a high level of genetic polymorphism possibly due to the presence of mobile genetic elements such as insertion sequences (IS), transposons, and bacterial mobile introns. The analysis of the DNA sequence polymorphism of the nod region of S. meliloti pSymA megaplasmid in an Italian isolate led to the discovery of a new insertion sequence, ISRm31. ISRm31 is 2,803 bp long and has 22-bp-long terminal inverted repeat sequences, 8-bp direct repeat sequences generated by transposition, and three ORFs (A, B, C) coding for proteins of 124, 115, and 541 amino acids, respectively. ORF A and ORF C are significantly similar to members of the transposase family. Amino acid and nucleotide sequences indicate that ISRm31 is a member of the IS66 family. ISRm31 sequences were found in 30.5% of the Italian strains analyzed, and were also present in several collection strains of the Rhizobiaceae family, including S. meliloti strain 1021. Alignment of targets sites in the genome of strains carrying ISRm31 suggested that ISRm31 inserts randomly into S. meliloti genomes. Moreover, analysis of ISRm31 insertion sites revealed DNA sequences not present in the recently sequenced S. meliloti strain 1021 genome. In fact, ISRm31 was in some cases linked to DNA fragments homologous to sequences found in other rhizobia species.