Lentinula edodes-derived polysaccharides possess many therapeutic characteristics, including anti-tumor and immuno-modulation. The gut microbes play a critical role in modulation of immune function. However, the impact of Lentinula edodes-derived polysaccharides on the gut microbes have not yet been explored. In this study, high-throughput pyrosequencing technique was employed to investigate the effects of a new heteropolysaccharide L2 from Lentinula edodes on microbiota diversity and composition of small intestine, cecum, colon and distal end of colon (feces) in mice. The results demonstrated that along mouse intestine the microbiota exhibit distinctly different space distribution. L2 treatment reduced the diversity and evenness of gut microbiota along the intestine, especially in the cecum and colon. In the fecal microbial communities, the decrease of Bacteroidetes by significantly increasing Proteobacteria were observed, which were characterized by the increased Helicobacteraceae and reduced S24-7 at family level. Some OTUs, corresponding to Bacteroides acidifaciens, Alistipes and Helicobacter suncus, were found to be significantly increased in L2 treated-mice. In particular, 4 phyla Chloroflexi, Gemmatimonadetes, Nitrospirae and Planctomycetes are exclusively present in L2-treated mice. This is helpful for further demonstrating healthy action mechanism of Lentinula edodes-derived polysaccharide L2.