The complete nucleotide sequence of the cryptic plasmid pRS4 (3550 bp) from Pediococcus pentosaceus RS4 was determined. Sequence analysis revealed the presence of three open reading frames (ORFs). The putative protein coded by ORF 1 showed 93% identity with the mobilization protein of Lactobacillus casei plasmid pLC88 and 94% identity with a sequenced fragment of the mobilization protein of P. damnosus plasmid pF8801, suggesting a common origin for these three mobilization proteins. The putative protein coded by ORF 2 showed 92% identity with the replication protein of L. plantarum plasmid pWCFS101, a plasmid that replicates via the rolling circle (RC) mechanism, suggesting a similar replication mechanism for pRS4. Supporting this hypothesis, a putative double strand origin (dso) and a region with palindromic sequences that could function as single strand origin (sso), were detected in pRS4. A function could not be assigned to ORF 3. Since ORF 1 exhibits high identity with L. casei plasmid pLC88 but lower identity (58%) with other Lactobacillus plasmids, and ORF 2 exhibits high identity with the L. plantarum plasmid pWCFS101 but lower identity (55-58%) with other Lactobacillus plasmids (including pLC88), two independent cassettes, from different sources, seem to be involved in the structure of pRS4. Plasmids derived from pRS4 containing the chloramphenicol resistance gene were successfully electrotransformed in L. plantarum, L. casei, P. pentosaceus, and Pediococcus acidilactici, suggesting that pRS4 could be used as a cloning vector for lactic acid bacteria. To our knowledge pRS4 is the first RC-replicating plasmid of P. pentosaceus that has been completely sequenced and used as cloning vector.