The Enterococcus faecium strain MXVK29, isolated from fermented sausages, produces a bacteriocin with a molecular mass of 3.5 kDa that belongs to the class of enterocins II.1, according to the terminal amino acid sequence, and has been identified as enterocin A. This bacteriocin is active against selected strains of Listeria, Staphylococcus, Pediococcus, and Enterococcus. In this study, we identified the genes adjacent to the structural gene for this bacteriocin, such as the immunity gene (entI) and the inducer gene (entF). Accessory genes for this bacteriocin, such as entK, entR, and entT, were identified as well, in addition to the orf2 and orf3, showing a high identity with class IIb peptides bacteriocins. The orf2 shows the consensus motif GxxxG, similar to those shown by bacteriocins such as PlnNC8α, EntCα, and Ent1071A, whereas orf3 shows a consensus motif SxxxS similar to that present in PlnNC8β (AxxxA). PlnNC8 is expressed only in bacterial cocultures, so there is the possibility that the expression of this two-peptide bacteriocin can be induced by a similar mechanism. So far, only the expression of enterocin A has been found in this strain; however, the presence of the genes ent29α and ent29β opens the possibility for further research on its induction, functionality, and origin. Although there are reports on this type of bacteriocin (EntX, EntC, and Ent1071) in other strains of E. faecium, no report exists yet on an Enterococcus strain producing two different classes of bacteriocin.