A cryptic plasmid, pMBLR00, from Leuconostoc mesenteroides subsp. mesenteroides KCTC 3733 was isolated, characterized, and used for the construction of a cloning vector to engineer Leuconostoc species. pMBLR00 is a rolling circle replication plasmid, containing 3,370 base pairs. Sequence analysis revealed that pMBLR00 has 3 open reading frames: Cop (copy number control protein), Rep (replication protein), and Mob (mobilization protein). pMBLR00 replicates by rolling circle replication, which was confirmed by the presence of a conserved double-stranded origin and single-stranded DNA intermediates. An Escherichia coli-Leuconostoc shuttle vector, pMBLR02, was constructed and was able to replicate in Leuconostoc citreum 95. pMBLR02 could be a useful genetic tool for metabolic engineering and the genetic study of Leuconostoc species.