Lactic acid bacteria that produce Lactococcus-specific bacteriocins were isolated and identified as Lactococcus lactis from fresh corn or lettuce. Among them, four isolates were identified as lactococcin Q producers. Seven isolates showed antimicrobial activity against a lactococcin Q producer, L. lactis QU 4, as well as against nisin Z and lacticin Q producers belonging to L. lactis. Strain QU 7 was selected as a standard strain and showed no cross-immunity to lactococcin Q or other lactococcal bacteriocins. The bacteriocin produced by strain QU 7 was purified in three chromatographic steps, and its molecular mass was determined to be 5041.35 Da. The amino acid sequence analysis revealed that it is a novel class IId bacteriocin, referred to as lactococcin Z. It consisted of 45 amino acid residues. The lczA gene encoding the prepeptide of lactococcin Z showed homology to lactococcins A, B, and M. Thus, this report demonstrates a new example of Lactococcus-specific bacteriocins.