Aim: Strains with high bile salt hydrolase (BSH) activity have the potential to regulate cholesterol metabolism. This study aimed to assess the alleviating effect of Lactobacillus johnsonii (L. johnsonii ) CCFM1376, a strain with high BSH activity, on mice with hypercholesterolemia and explore the mechanism of its effect through the modulation of bile acid metabolism. Methods: The BSH activity was measured using the ninhydrin method. C57BL/6J mice were given a high-cholesterol diet to induce hypercholesterolemia with simultaneous gavage of L. johnsonii CCFM1376 for 8 weeks. The biochemical parameters in the serum and liver of hypercholesterolemic mice were measured to assess the alleviating effect of L. johnsonii CCFM1376 on hypercholesterolemia. Bile acid content in the mouse liver, serum, distal ileum contents, and feces was determined using liquid chromatograph mass spectrometer (LC-MS). RNA was extracted from mouse ileum and liver, and the expression levels of relative genes implicated in bile acid metabolism were measured by quantitative real-time PCR (qPCR). Results: Compared to the model group, the group treated with L. johnsonii CCFM1376 exhibited significantly reduced levels of serum total cholesterol (TC) and low-density lipoprotein cholesterol (LDL-C), along with a significant increase in high density lipoproteins cholesterol (HDL-C) level. Moreover, hepatic levels of TC and LDL-C in the CCFM1376 group also decreased significantly. Furthermore, the content and amount of unconjugated bile acids in the hepatic-enteric circulation of the L. johnsonii CCFM1376 group significantly increased, and the total bile acid content in the feces also significantly increased. In the L. johnsonii CCFM1376 group, the relative expression levels of ileal farnesoid X receptor (FXR) and fibroblast growth factor 15 (FGF15) were downregulated, while the relative expression level of CYP7A1 was upregulated. Conclusion: These results indicated L. johnsonii CCFM1376 improves hypercholesterolemia in mice by regulating the composition of bile acids. This provides a reference for probiotic strategy to regulate cholesterol metabolism.