Bacteriocins (of different origins) have been proposed as promising alternatives to face antimicrobial resistance-associated health problems. Isolates of the Staphylococcus genus are well-known bacteriocin producers, especially coagulase-negative species. Twenty-eight bacteriocin-producing staphylococcal isolates were selected from a previous study for in-depth characterisation. The antimicrobial activities (AA) of the producing isolates were studied by the spot-on-lawn method and their crude cell-free supernatants (CFS) and butanol extracts (BT) were evaluated by agar diffusion assays against six indicator bacteria, including multidrug-resistant and zoonotic isolates (such as Listeria monocytogenes or methicillin-resistant Staphylococcus aureus [MRSA]). Six bacteriocin-producing isolates showed AA in their CFS, whereas all staphylococcal BT extracts inhibited at least one of the tested indicator bacteria. Micrococcin P1 (MP1) bacteriocin was detected by mass spectrometry in four producing isolates: Staphylococcus aureus-C5802, Staphylococcus hominis-C5835, Staphylococcus sciuri-X3041, and -X3011. Growth curves performed with CFS and BT extracts of the four MP1 producers revealed a strong AA profile against MRSA and Listeria monocytogenes, even when considerably diluted. Moreover, synergism between the BT extract of MP1-producing Staphylococcus sciuri-X3041 and several antibiotics against an MRSA indicator was observed: BT-clindamycin (> 80%) and BT-oxacillin (30%) combinations. For the BT-chloramphenicol combination, synergism and near synergism values were observed in 37% of the combinations. Competition studies revealed potent inhibitory effects of the MP1-producing isolates against the MRSA indicator. These results help to identify Staphylococcus isolates or their bacteriocins as interesting candidates for potential future applications.