Both diabetes and Alzheimer's disease are age-related disorders, and numerous studies have demonstrated that patients with diabetes are at an increased risk of cognitive dysfunction (CD) and Alzheimer's disease, suggesting shared or interacting pathomechanisms. The present study investigated the role of abnormal gut microbiota in diabetes-induced CD and the potential underlying mechanisms. An intraperitoneal injection of streptozotocin administered for 5 consecutive days was used for establishing a diabetic animal model. Hierarchical cluster analysis of Morris water maze (MWM) performance indices (escape latency and target quadrant crossing) was adopted to classify the diabetic model mice into CD and Non-CD phenotypes. Both beta-diversity and relative abundance of several gut bacteria significantly differed between the CD and Non-CD groups. Further, fecal bacteria transplantation from Non-CD mice, but not from CD mice, into the gut of pseudo-germ-free mice significantly improved host MWM performance, an effect associated with alterations in beta-diversity and relative abundance of host gut bacteria. Collectively, these findings suggest that abnormal gut microbiota composition contributes to the onset of diabetes-induced CD and that improving gut microbiota composition is a potential therapeutic strategy for diabetes and related comorbidities.