Excessive fructose intake is associated with the rising prevalence of nonalcoholic fatty liver disease (NAFLD). The gut microbiome (GM) and bile acids (BAs) are involved in the pathogenesis of NAFLD, but the impact of fructose on their cross-talk is unclear. In this study, adult male C57BL/6J mice were fed a normal diet with tap water (ND) or with 4% fructose in the drinking water (Fru), 60% high-fat diet with tap water (HF) or with 4% fructose solution (HFF) for 12 weeks. Targeted BA analysis was performed in five anatomical sites including the liver, ileum contents, portal serum, cecum contents, and feces. Metagenomic sequencing was performed to explore gut dysbiosis. Within 12 weeks, the 4% fructose diet could initially stimulate gut dysbiosis and BA upregulation in the ileum, portal serum, and cecum when the intestinal and hepatic transport system remained stable without hepatic lipid accumulation. However, the chronic consumption of fructose promoted HF-induced NAFLD, with significantly increased body weight, impaired glucose tolerance, and advanced liver steatosis. BA transporters were inhibited in HFF, causing the block of internal BA circulation and increased BA secretion via cecum contents and feces. Notably, lithocholic acid (LCA) and its taurine conjugates were elevated within the enterohepatic circulation. Meanwhile, the Clostridium species were significantly altered in both Fru and HFF groups and were closely associated with fructose and BA metabolism. In summary, excessive fructose caused gut dysbiosis and BA alterations, promoting HF-induced NAFLD. The crosstalk between Clostridium sp. and LCA species were potential targets in fructose-mediated NAFLD.