Alzheimer's disease is characterized by cognitive dysfunction and aging is an important predisposing factor; however, the pathological and therapeutic mechanisms are not fully understood. Recently, the role of gut microbiota in Alzheimer's disease has received increasing attention. The cognitive function in senescence accelerated mouse prone 8 (SAMP8) mice was significantly decreased and the Chao 1 and Shannon indices, principal coordinates analysis, and principal component analysis results were notably abnormal compared with that of those in senescence-accelerated mouse resistant 1 (SAMR1) mice. Moreover, 27 gut bacteria at six phylogenetic levels differed between SAMP8 and SAMR1 mice. In a separate study, we transplanted fecal bacteria from SAMP8 or SAMR1 mice into pseudo germ-free mice. Interestingly, the pseudo germ-free mice had significantly lower cognitive function prior to transplant. Pseudo germ-free mice that received fecal bacteria transplants from SAMR1 mice but not from SAMP8 mice showed improvements in behavior and in alpha-diversity and beta-diversity indices. In total, 14 bacteria at six phylogenetic levels were significantly altered by the gut microbiota transplant. These results suggest that cognitive dysfunction in SAMP8 mice is associated with abnormal composition of the gut microbiota. Thus, improving abnormal gut microbiota may provide an alternative treatment for cognitive dysfunction and Alzheimer's disease.