In this study, we focused our investigation on two strains of Lactobacillus curvatus, L442 and LTH1174, which are able to produce bacteriocins. L. curvatus LTH1174 is widely studied for its capability to produce curvacin A, while L. curvatus L442 was isolated from traditional Greek fermented sausages and was shown to possess a strong inhibitory activity toward Listeria monocytogenes. By polymerase chain reaction, we were able to target in both strains the genes for the production of sakacin P and sakacin Q, sppA and sppQ, respectively, both encoded chromosomally. While sppA was found to be conserved when compared with other sakacin P genes, sppQ showed a deletion of about 15 nucleotides when aligned with sequences obtained from Lactobacillus sakei. This difference did not affect the activity of sakacin Q as determined by testing sensitive strains. Expression analysis highlighted that sakacin P was expressed in L. curvatus L442 but not in L. curvatus LTH1174. Curing experiments were performed on L. curvatus LTH1174 to study the effect of the megaplasmid, present in this strain. In the plasmid-cured strain, expression of the sppA gene was detected. sppQ was expressed in both plasmid-cured and wild-type L. curvatus LTH1174, although expression was higher in the plasmid-cured strain.