In Cambodia, the fermentation of different kinds of vegetables such as cucumber, Cambodian melon, green mustard and cabbage uses spontaneous fermentation process by which sugars are converted into lactic acid by lactic acid bacteria (LAB) naturally present on the skin of vegetables.Eventhough LAB were used, the type of LAB might be different for each vegetable. The types of LAB in these fermented vegetables have not yet been investigated so far. Therefore, the objective of this study was to isolate LAB in four different kinds of fermented vegetables sold in Cambodian markets and then to identify the isolated LAB by sequencing. Prior to sequencing, polymerase chain reaction and restriction fragment length polymorphism were first conducted to amplify the target DNA and grouping the bacteria into different groups, respectively. Among 16 groups of LAB, 15 were identified to be Lactobacillus and another one was Pediococcus. They were Gram-postive and catatase-negative. In addition, different kinds of LABwere found in each fermented vegetable.