Enterococcus faecalis 710C, isolated from beef product, has a broad antimicrobial activity spectrum against foodborne pathogens. Two bacteriocins, enterocin 7A (Ent7A) and enterocin 7B (Ent7B), were purified from the culture supernatant of E. faecalis 710C and characterized using matrix-assisted laser desorption ionization-time-of-flight mass spectrometry and electrospray infusion tandem mass spectrometry analyses. These data and subsequent genetic analysis showed that Ent7A and Ent7B are produced without N-terminal leader sequences and have amino acid sequences that are identical to those of enterocins MR10A and MR10B, respectively. However, the observed masses for Ent7A and Ent7B are 5200.80 and 5206.65 Da (monoisotopic mass), respectively, which are higher than the theoretical molecular masses of MR10A and MR10B, respectively. This study provides evidence that both Ent7A and Ent7B are formylated on the N-terminal methionine residue. Purified Ent7A and Ent7B are active against spoilage microorganisms and foodborne pathogens, including Clostridium sporogenes , Listeria monocytogenes , and Staphylococcus aureus as well as Brevundimonas diminuta , which has been associated with infections among immune-suppressed cancer patients.