Current treatment for functional dyspepsia (FD) has limited and unsustainable efficacy. Probiotics have the sustainable potential to alleviate FD. This randomized controlled clinical trial (Chinese Clinical Trial Registry, ChiCTR2000041430) assigned 200 FD patients to receive placebo, positive-drug (rabeprazole), or Bifidobacterium animalis subsp. lactis BL-99 (BL-99; low, high doses) for 8-week. The primary outcome was the clinical response rate (CRR) of FD score after 8-week treatment. The secondary outcomes were CRR of FD score at other periods, and PDS, EPS, serum indicators, fecal microbiota and metabolites. The CRR in FD score for the BL-99_high group [45 (90.0%)] was significantly higher than that for placebo [29 (58.0%), p = 0.001], BL-99_low [37 (74.0%), p = 0.044] and positive_control [35 (70.0%), p = 0.017] groups after 8-week treatment. This effect was sustained until 2-week after treatment but disappeared 8-week after treatment. Further metagenomic and metabolomics revealed that BL-99 promoted the accumulation of SCFA-producing microbiota and the increase of SCFA levels in stool and serum, which may account for the increase of serum gastrin level. This study supports the potential use of BL-99 for the treatment of FD.