Anti-PD-1 immunotherapy has saved numerous lives of cancer patients; however, it only exerts efficacy in 10-15% of patients with colorectal cancer. Fecal microbiota transplantation (FMT) is a potential approach to improving the efficacy of anti-PD-1 therapy, whereas the detailed mechanisms and the applicability of this combination therapy remain unclear. In this study, we evaluated the synergistic effect of FMT with anti-PD-1 in curing colorectal tumor-bearing mice using a multi-omics approach. Mice treated with the combination therapy showed superior survival rate and tumor control, compared to the mice received anti-PD-1 therapy or FMT alone. Metagenomic analysis showed that composition of gut microbiota in tumor-bearing mice treated with anti-PD-1 therapy was remarkably altered through receiving FMT. Particularly, Bacteroides genus, including FMT-increased B. thetaiotaomicron, B. fragilis, and FMT-decreased B. ovatus might contribute to the enhanced efficacy of anti-PD-1 therapy. Furthermore, metabolomic analysis upon mouse plasma revealed several potential metabolites that upregulated after FMT, including punicic acid and aspirin, might promote the response to anti-PD-1 therapy via their immunomodulatory functions. This work broadens our understanding of the mechanism by which FMT improves the efficacy of anti-PD-1 therapy, which may contribute to the development of novel microbiota-based anti-cancer therapies.