The non-aureus staphylococci (NAS) species are among the most prevalent isolated from bovine milk and have been reported to inhibit major mastitis pathogens, likely by producing bacteriocins. This thesis is comprised of two sections, focusing on in vitro inhibition assays and in silico identification of bacteriocin gene clusters and bacteriocin resistance genes in NAS and Staphylococcus aureus, using isolates obtained from the Canadian Bovine Mastitis and Milk Quality Research Network. The first part determined the inhibitory capability of 441 bovine NAS isolates (comprising 25 species) against bovine S. aureus and human methicillin-resistant S. aureus (MRSA) and determined the presence of bacteriocin biosynthetic gene clusters in NAS whole genomes. Overall, 40 isolates from 9 species (S. capitis, S. chromogenes, S. epidermidis, S. pasteuri, S. saprophyticus, S. sciuri, S. simulans, S. warneri, and S. xylosus) inhibited growth of S. aureus in vitro; of which, 23 isolates (from S. capitis, S. chromogenes, S. epidermidis, S. pasteuri, S. simulans, and S. xylosus) also inhibited MRSA. 105 putative bacteriocin gene clusters encompassing 6 different subclasses (lanthipeptides, sactipeptides, lasso peptides, class IIa, class IIc, and class IId) in 95 whole genomes from 16 species were identified. The second part of the thesis determined the susceptibility of 139 bovine S. aureus isolates to a bacteriocin producing S. chromogenes isolate and identified and described the distribution of genes potentially associated with susceptibility and resistance in S. aureus whole genomes. Overall, 90 S. aureus isolates (65%) were resistant to inhibition by the S. chromogenes isolate. We identified 77 genes that were associated with an isolate being resistant. We also identified 76 genes that were associated with an isolate being susceptible to the S. chromogenes. Bacteriocin susceptibility and resistance seems to be linked to a large number of genes, the majority of which are annotated as hypothetical proteins and will need further assessment to determine their role in S. aureus susceptibility. Overall, bacteriocins may be a potential source of novel antimicrobials and this thesis represents the foundation to explore novel NAS bacteriocins.