Background: The evolution of mycoplasmas from a common ancestor with Firmicutes has been characterized not only by genome down-sizing but also by horizontal gene transfer between mycoplasma species sharing a common host. The mechanisms of these gene transfers remain unclear because our knowledge of the mycoplasma mobile genetic elements is limited. In particular, only a few plasmids have been described within the Mycoplasma genus. Results: We have shown that several species of ruminant mycoplasmas carry plasmids that are members of a large family of elements and replicate via a rolling-circle mechanism. All plasmids were isolated from species that either belonged or were closely related to the Mycoplasma mycoides cluster; none was from the Mycoplasma bovis-Mycoplasma agalactiae group. Twenty one plasmids were completely sequenced, named and compared with each other and with the five mycoplasma plasmids previously reported. All plasmids share similar size and genetic organization, and present a mosaic structure. A peculiar case is that of the plasmid pMyBK1 from M. yeatsii; it is larger in size and is predicted to be mobilizable. Its origin of replication and replication protein were identified. In addition, pMyBK1 derivatives were shown to replicate in various species of the M. mycoides cluster, and therefore hold considerable promise for developing gene vectors. The phylogenetic analysis of these plasmids confirms the uniqueness of pMyBK1 and indicates that the other mycoplasma plasmids cluster together, apart from the related replicons found in phytoplasmas and in species of the clade Firmicutes. Conclusions: Our results unraveled a totally new picture of mycoplasma plasmids. Although they probably play a limited role in the gene exchanges that participate in mycoplasma evolution, they are abundant in some species. Evidence for the occurrence of frequent genetic recombination strongly suggests they are transmitted between species sharing a common host or niche.