This study monitored structural shifts of gut microbiota of rats developing precancerous mucosal lesions induced by carcinogen 1,2-dimethyl hydrazine (DMH) treatment using PCR-denaturing gradient gel electrophoresis (DGGE) and 454 pyrosequencing on the 16S rRNA gene V3 region. Partial least square discriminant analysis of DGGE fingerprints showed that the gut microbiota structure of treated animals was similar to that of the controls 1 and 3 weeks after DMH treatments, but significantly different 7 weeks after DMH treatments, when a large number of aberrant crypt foci (ACF) developed in their colons. Martens' uncertainty test, followed by anova test (P<0.05) identified Ruminococcus-like and Allobaculum-like bacteria as key variables for discrimination of DMH-treated rats from controls. Real-time PCR confirmed the significant increase of the Ruminococcus obeum and the Allobaculum-like bacteria in DMH-treated rats. UniFrac analysis based on V3 pyrosequencing further validated that the gut microbiota structures of treated and control animals were similar at an early stage, but segregated after ACF formation. Thirteen operational taxonomic units including Ruminococcus-like and Allobaculum-like bacteria were identified as key variables for the discrimination of DMH-treated rats from controls. Dynamic analysis of gut microbiota may become a noninvasive strategy for monitoring host health changes induced by carcinogen exposure.