A total of 285 staphylococcus isolates were recovered from Minas Frescal cheese, a traditional Brazilian fresh cheese made with pasteurized milk, and screened for the production of bacteriocins. The staphylococci were isolated from 50 lots of commercial cheese, cultured on mannitol salt agar, checked for colony characteristics and catalase production, and classified as coagulase-positive (169) or coagulase-negative (116). Bacteriocin activity of cell-free culture supernatants was tested by the agar- well diffusion method against Listeria monocytogenes, Listeria ivanovii, Staphylococcus aureus and Streptococcus agalactiae as targets. Bacteriocin production was associated with 29 isolates (10%), including activity against L. monocytogenes (24), Staphylococcus aureus (26) and Streptococcus agalactiae (3). Analysis of DNA templates with primers for the staphylococcal bacteriocins aureocin A70 and A53, and staphylococcins C55 alpha and beta showed that all 24 isolates with antilisterial activity yielded polymerase chain reaction products and Southern blots that confirmed the presence of the aureocin A70 structural gene. However, only 20 of the 24 isolates carried the 8-kb plasmid that usually encodes aureocin production. Four additional isolates with activity only against Staphylococcus aureus tested negative for staphylococcin C55 alpha and beta may be producers of novel bacteriocins. The results confirmed that Staphylococcus aureus present in Minas Frescal cheeses may produce the antilisterial bacteriocin aureocin A70.