This work aimed to investigate the alleviative mechanism of Lactobacillus plantarum LP104 (LP104) isolated from kimchi on high-fat-diet-induced dyslipidemia by targeting the intestinal flora and bile acid (BA) metabolism. Oral administration of LP104 over 8 weeks reduced body weight gain and body fat, as well as ameliorating serum and hepatic dyslipidemia in HFD-fed C57BL/6N mice significantly. LP104 intervention also increased the ileal tauro-α/β-muricholic acid sodium salt (T-α-MCA or T-β-MCA) and tauroursodeoxycholic acid (TUDCA) concentrations to suppress the enterohepatic farnesoid X receptor/fibroblast growth factor 15-fibroblast growth factor receptor 4 (FXR/FGF15-FGFR4) signaling pathway, which stimulated the hepatic cholic acid (CA) and chenodeoxycholic acid (CDCA) de novo synthesis through using cholesterol. Then, LP104 treatment accelerated BA excretion with the feces and cholesterol efflux to improve HFD-caused hyperlipidemia effectively. The 16S rRNA gene high-throughput sequencing revealed that LP104 promoted intestinal flora rebalance by increasing the abundances of Bacteroides, Akkermansia, Lactobacillus, and Clostridium and decreasing the abundance of Oscillospira and Coprococcus. Meanwhile, Spearman correlation analysis demonstrated that the differential flora were closely related to BA signaling molecules including CA, CDCA, T-α-MCA, T-β-MCA, and TUDCA after LP104 intervention. These findings provided new evidence that LP104 had the potential to be used as a naturally functional food for the prevention of dyslipidemia.