In the present study, 39 canine isolates of Staphylococcus spp. were tested for antimicrobial substance (AMS) production. Seven AMS producers were identified, whose products exhibited a non-acidic character and a proteinaceous nature, therefore being considered bacteriocin-like inhibitory substances (BLIS). The producer strains of BLIS P1, P16 and I3 showed a broad spectrum of antimicrobial activity. Human, veterinary and plant pathogens, such as Listeria monocytogenes, Klebsiella pneumoniae, Staphylococcus spp. and Clavibacter michiganensis, were among the inhibited micro-organisms, suggesting the potential biotechnological application of these peptides. MALDI-TOF mass spectrometry and 16S rDNA sequencing identified the producer strains of BLIS P1, P16 and I3 as Staphylococcus pseudintermedius P1, Staphylococcus schleiferi P16 and Staphylococcus pseudintermedius I3. The plasmid profile of these strains suggests that the BLIS production is linked to biosynthetic genes located on plasmids. PCR analyses revealed that BLIS P1, P16 and I3 are different from 11 staphylococcins already described in the literature and that their genomic DNAs do not carry the most prevalent staphylococcal enterotoxin genes. The highest levels of BLIS production were achieved after 18-24h of growth of the producer strains in TSB medium. Moreover, BLIS P1 and I3 exhibited high resistance to temperature and pH variations, and BLIS P16 maintained 100% of its activity in almost all conditions tested. The characteristics associated with BLIS P1, P16 and I3 described in this work encourage further investigation of these substances, in addition to this study being the first report of BLIS production by a strain of S. schleiferi.