Staphylococcus hominis KQU-131, isolated from Thai fermented marine fish, produces a heat stable bacteriocin. Structural and genetic analysis indicated that the bacteriocin is a variant of nukacin ISK-1, a type-A(II) lantibiotic, and we termed the bacteriocin nukacin KQU-131. There were three different amino acid residues between nukacin ISK-1 and nukacin KQU-131, one residue in the leader peptide and the other two in the mature peptide.