The pathogenesis of Hepatic Encephalopathy (HE) is complex and multifactorial. The development of metagenomics sequencing technology led to show the significant role of gut microbiota in the pathogenesis of cognitive dysfunction, which paved the way for further research in this field. However, it is unknown whether gut microbiota plays a role in bile duct ligation (BDL)-evoked cholestatic liver disease-related cognitive dysfunction. The aim of this investigation is to assess BDL mice induced cognitive dysfunction and meanwhile to delineate the alteration of gut microbiota in cognitive dysfunction mice, which may underline the role of gut microbiota in BDL mice induced cognitive dysfunction. Our study was carried out in male C57BL/6 J mice with bile duct ligation. The liver functions were assessed via different biochemical markers [alanine aminotransferase (ALT), aspartate aminotransferase (AST), alkaline phosphatase (ALP), total bilirubin (TBIL), and total bile acid (TBA)] and a histopathological examination of the liver tissue. We used the novel object recognition test (NORT) to assess cognitive dysfunction. And BDL mice were divided into BDL with cognitive dysfunction (BDL-CD) or BDL without cognitive dysfunction (BDL-NCD groups) by the result of hierarchical cluster analysis of NORT. Then, 16S ribosomal RNA (rRNA) gene sequencing was used to compare the gut bacterial composition between BDL-CD and BDL-NCD groups. According to our results, we concluded that bile duct ligation can significantly change the gut microbiota composition, and Bacteroides fragilis, Bacteroides ovatus V975, and Bacteroides thetaiotaomicron play a vital role in BDL-evoked cholestatic liver disease-related cognitive dysfunction.