Bacteriocins are ribosomally synthesized antimicrobial peptides produced by prokaryotes. Here, the molecular characterization of aureocin 4181, a bacteriocin produced by Staphylococcus aureus 4181, a strain involved in bovine mastitis, is presented. Aureocin 4181 gene cluster (aurRID1CBAT) was mined from scaffold 15 of the draft genome of its producer strain. Three (AurABC) out of the four structural peptides of aureocin 4181 are identical to those of aureocin A70, except for AurD1 of aureocin 4181, which showed a conservative substitution of Leu29 to Phe29 when compared to AurD of aureocin A70. According to molecular mass determination and peptide sequencing, combined with genome sequencing data, aureocin 4181 is an N-formylated variant of aureocin A70. The analysis of its antimicrobial spectrum was extended to include strains of the two major contagious pathogens involved in bovine mastitis, S. aureus and Streptococcus agalactiae. Aureocin 4181 exhibited a striking activity against S. aureus, inhibiting most strains tested. Besides having a broader spectrum of activity, aureocin 4181 exhibited a stronger bacteriolytic action against the target strains and proved to be from two- to fourfold more active than aureocin A70 against S. aureus. Aureocin 4181 has potential to become an alternative drug for prevention and control of mastitic staphylococci, a pathogen that imposes a huge economic burden to dairy industry worldwide. It also represents the third four-component bacteriocin described in the literature, the second in staphylococci.