Probiotics and carcinogens both have a significant effect on the microfloral composition of the human intestine. The objective of this study was to investigate the impact of an important carcinogen, 4-Nitroquinoline-1-Oxide on colonic microflora and the efficacy of the probiotic Lactobacillus salivarius REN as an agent of counteracting these effects. Using denaturing gradient gel electrophoresis (DGGE) combined with redundancy analysis, we demonstrated that both 4-Nitroquinoline-1-Oxide and L. salivarius REN significantly altered the bacterial communities of rat colons. A total of 27 bacterial strains were identified as being affected by treatment with 4-Nitroquinoline-1-Oxide or L. salivarius REN using a t-value biplot combined with band sequencing. 4-Nitroquinoline-1-Oxide treatment increased the abundance of two potential pathogens (one Helicobacter strain and one Desulfovibrio strain), as well as reducing the abundance of two potentially beneficial strains (one Ruminococcaceae strain and one Rumen bacteria). The Helicobacter strain was initally detected in carcinogen-treated rat intestinal microflora, but L. salivarius REN treatment effectively suppressed the growth of the Helicobacter strain. These results suggested that L. salivarius REN may be a potential probiotic, efficiently acting against the initial infection with, and the growth of pathogenic bacteria.