Bacteriocin production may be a factor contributing to bacterial dominance within complex microbial populations and may therefore be a common trait within the gut microbiota. However, of 278 antimicrobial-producing culturable lactic acid bacteria (LAB) isolated from a range of mammalian intestinal sources in this study, characterization revealed just 23 distinct strains producing bacteriocin-like inhibitory substances and one Streptococcus hyointestinalis strain producing a potentially novel protease-insensitive antimicrobial. Three class II bacteriocins previously isolated from intestinal-derived LAB were identified as enterocin A and two salivaricin P-like bacteriocins. Moreover, this is the first report of intestinal-derived Streptococcus salivarius producing variants of the lantibiotic salivaricin A.