Pediocin PA-1 is an antimicrobial peptide (called bacteriocin) that shows inhibitory activity against the food-borne pathogen Listeria monocytogenes. To elucidate which residue(s) is responsible for this function, the antimicrobial activities of pediocin PA-1 mutants were evaluated and compared. Each of the 44 native codons was replaced with the NNK triplet oligonucleotide in a technique termed NNK scanning, and 35 mutations at each position were examined for antimicrobial activities using a modified colony overlay screening method. As a consequence, the functional responsibility of each residue was estimated by counting the number of active mutants, allowing us to identify candidate essential/variable residues. Activity was abrogated by many of the mutations at residues Y2, G6, C9, C14, C24, W33, G37, and C44, indicating that these residues may be essential. In contrast, activity was retained by almost all versions harboring mutations at K1, T8, G10, S13, G19, N28, and N41, indicating that these are functionally redundant residues. Sequence analysis revealed that only the wild type was active and 14 and 11 substitutions were inactive at G6 and C14, respectively, while 12 and 11 substitutions were active and 2 and 0 substitutions were inactive at T8 and K1, respectively. These findings suggest that NNK scanning is effective for determining essential and variable residues in pediocin PA-1, leading to an elucidation of structure-function relationships and to improvements in the antimicrobial function efficiently by peptide engineering.