Very intriguing questions arise with our advancing knowledge on gut microbiota composition and the relationship with health, particularly relating to the factors that contribute to maintaining the population balance. However, there are limited available methodologies to evaluate these factors. Bacteriocins are antimicrobial peptides produced by many bacteria that may confer a competitive advantage for food acquisition and/or niche establishment. Many probiotic lactic acid bacteria (LAB) strains have great potential to promote human and animal health by preventing the growth of pathogens. They can also be used for immuno-modulation, as they produce bacteriocins. However, the antagonistic activity of bacteriocins is normally determined by laboratory bioassays under well-defined but over-simplified conditions compared to the complex gut environment in humans and animals, where bacteria face multifactorial influences from the host and hundreds of microbial species sharing the same niche. This work describes a complete and efficient procedure to assess the effect of a variety of bacteriocins with different target specificities in a murine system. Changes in the microbiota composition during the bacteriocin treatment are monitored using compositional 16S rDNA sequencing. Our approach uses both the bacteriocin producers and their isogenic non-bacteriocin-producing mutants, the latter giving the ability to distinguish bacteriocin-related from non-bacteriocin-related modifications of the microbiota. The fecal DNA extraction and 16S rDNA sequencing methods are consistent and, together with the bioinformatics, constitute a powerful procedure to find faint changes in the bacterial profiles and to establish correlations, in terms of cholesterol and triglyceride concentration, between bacterial populations and health markers. Our protocol is generic and can thus be used to study other compounds or nutrients with the potential to alter the host microbiota composition, either when studying toxicity or beneficial effects.