The effect of Bacillus subtilis natto on hindgut fermentation and microbiota of early lactation Holstein dairy cows was investigated in this study. Thirty-six Holstein dairy cows in early lactation were randomly allocated to three groups: no B. subtilis natto as the control group, B. subtilis natto with $0.5{ imes}10^{11}cfu$ as DMF1 group and B. subtilis natto with $1.0{ imes}10^{11}cfu$ as DMF2 group. After 14 days of adaptation period, the formal experiment was started and lasted for 63 days. Fecal samples were collected directly from the rectum of each animal on the morning at the end of eighth week and placed into sterile plastic bags. The pH, $NH_3$-N and VFA concentration were determined and fecal bacteria DNA was extracted and analyzed by DGGE. The results showed that the addition of B. subtilus natto at either treatment level resulted in a decrease in fecal $NH_3$-N concentration but had no effect on fecal pH and VFA. The DGGE profile revealed that B. subtilis natto affected the population of fecal bacteria. The diversity index of Shannon-Wiener in DFM1 decreased significantly compared to the control. Fecal Alistipes sp., Clostridium sp., Roseospira sp., beta proteobacterium were decreased and Bifidobacterium was increased after supplementing with B. subtilis natto. This study demonstrated that B. subtilis natto had a tendency to change fecal microbiota balance.