Lactobacillus plantarum A112 has four different plasmids. Plus-origin-specific probes were used to determine that the smallest, cryptic plasmid, pA1 (2,820 bp), showed homology to the pE194 plasmid family. This subclass of plasmids uses the rolling-circle mode of replication. Subsequent analysis of plasmid pA1 demonstrated that it generates single-stranded DNA intermediates, and sequence analysis revealed that it contains three putative open reading frames (ORFs): ORF1, ORF2, and ORF3, which could encode proteins designated RepA (47 amino acids [aa]) and RepB (196 aa) and a protein of 103 aa, respectively. Two of these proteins, RepA (5.6 kDa) and RepB (26 kDa), were identified in in vitro transcription translation assays. The RepA protein contains a characteristic alpha-helix-turn-alpha-helix motif typical of DNA-binding proteins that act as DNA-binding repressors. The RepB protein shows a significant similarity with replication initiation proteins of the pE194 family of plasmids that use the rolling-circle mode of replication. Plasmid pA1 is able to replicate in Escherichia coli and Lactobacillus lactis subsp. lactis as well as in other L. plantarum strains.