Currently, the clinical efficacy of anti-PD-1/PD-L1 monotherapy strategies against breast cancer is limited, and low response rates need to be improved. Gut microbiota plays a crucial role in the sensitization process of immunotherapy. As a natural dietary supplement, fucoidan has been reported to have immunomodulatory effects, while some studies have found that oral fucoidan may act as a potential prebiotic to modulate the gut microbiota. Therefore, this study investigated whether fucoidan could enhance the effects of anti-PD-1 monoclonal antibody antitumor immunotherapy by modulating gut microbiota and its metabolites. We found that the anti-tumor effect of the combination treatment was significantly enhanced, while fucoidan significantly improved the composition of the gut microbiota by increasing the number of potentially beneficial bacteria, such as Bifidobacterium, Faecalibaculum and Lactobacillus. Interference with the gut microbiota by antibiotics revealed impaired antitumor efficacy, confirming the necessity of gut microbiota in the antitumor effects of fucoidan in vivo. Metabolomics further revealed that fucoidan may have reversed the metabolic disturbances induced by the breast cancer model through tryptophan metabolism and glycerophospholipid metabolism pathways, with the most significant increase in the content of short-chain fatty acids, especially acetic and butyric acids. These modulations improved the function of effector T cells and suppressed Treg cell production. Thus, our findings suggest that fucoidan combined with the anti-PD-1 monoclonal antibody may be a novel strategy to sensitize breast cancer patients to anti-PD-1 monoclonal antibody immunotherapy. Meanwhile, the gut microbiota might serve as a new biomarker to predict the anti-PD-1 monoclonal antibody response to breast cancer immunotherapy.