Background: The gut microbiome has been shown to be a biomarker of response in patients (pts) with melanoma. Strategies to modify the microbiome are currently being investigated. We report the effects of Fecal Microbiota Transplantation (FMT) on safety and anti-PD-1 response in pts with melanoma from a phase I trial (NCT03772899). Methods: 20 pts with advanced melanoma with RECIST-evaluable disease, without prior anti-PD-1 treatment for advanced disease, were recruited from 3 Canadian academic centers. Pts with ECOG > 2, autoimmune diseases, immunosuppression or unstable brain metastases were excluded. Pts received 80-100 g of healthy donor stool via oral capsules and were treated with anti-PD-1 one week later. The primary objective was safety of combining FMT with anti-PD-1 therapy. Objective response rate (ORR) by RECIST 1.1 and correlative studies were secondary objectives. Flow cytometry and multiplex ELISA were performed on pts blood samples. Avatar mice were transplanted with stool samples obtained from participants on the trial before and after FMT. Mice were subsequently implanted with B-16 or MCA-205 tumors and received anti-PD-1 antibodies. Results: Median age was 75.5 years, 12 (60%) were male, 18 (90%) had stage 4 disease, and 5 (25%) pts harbored a BRAF mutation. Median follow-up was 11.2 months. FMT-related adverse events included grade 2 diarrhea (2 pts) and hypophosphatemia (1 pt), and 13 pts (65%) experienced grade 1 gastrointestinal toxicities. Grade 3 immune-related adverse events (irAE) were one each of myocarditis, nephritis, and fatigue. Anti-PD-1 therapy was discontinued for toxicity in 2 (10%) pts. No unexpected irAE or death on treatment occurred. ORR was 65% (13/20), of which 3 were CR. Clinical benefit rate (includes SD lasting > 6 months) was 75% (15/20). Median PFS was not reached, and one pt died from their disease. Translational analyses demonstrated upregulation of IL-17 post-FMT in responders, which correlated with upregulation of the frequency of Th17 cells in peripheral blood. In parallel, murine experiments showed that feces from pts pre-FMT did not sensitize tumors to anti-PD-1. In both tumor models, only feces obtained post-FMT from responders restored anti-PD-1 efficacy in mice, providing strong support that FMT contributed to the anti-tumor response observed in pts. Conclusions: FMT followed by anti-PD-1 treatment in melanoma pts undergoing therapy is safe and may lead to improved anti-tumor responses that can be reproduced in tumor mouse models. The gut microbiome plays an important role in responses to anti-PD-1 in patients with advanced melanoma, paving the way for future microbiome-based interventions. Clinical trial information: NCT03772899.