Certain probiotic species of lactic acid bacteria, especially Lactobacillus plantarum, regulate bacteriocin synthesis through quorum sensing (QS) systems. In this study, we aimed to investigate the luxS-mediated molecular mechanisms of QS during bacteriocin synthesis by L. plantarum KLDS1.0391. In the absence of luxS, the 'spot-on-the-lawn' method showed that the bacteriocin production by L. plantarum KLDS1.0391 significantly decreased upon co-cultivation with L. helveticus KLDS1.9207 (P < 0.01) but did not change significantly when mono-cultivated. Furthermore, liquid chromatography-electrospray ionization tandem mass spectrometry analysis showed that, as a response to luxS deletion, L. plantarum KLDS1.0391 altered the expression level of proteins involved in carbohydrate metabolism, amino acid metabolism, fatty acid synthesis and metabolism, and the two-component regulatory system. In particular, the sensor histidine kinase AgrC (from the two-component system, LytTR family) was expressed differently between the luxS mutant and the wild-type strain during co-cultivation, whereas no significant differences in proteins related to bacteriocin biosynthesis were found upon mono-cultivation. In summary, we found that the production of bacteriocin was regulated by carbohydrate metabolism, amino acid metabolism, fatty acid synthesis and metabolism, and the two-component regulatory system. Furthermore, our results demonstrate the role of luxS-mediated molecular mechanisms in bacteriocin production.