Fecal Microbial Transplantation in Combination With Immunotherapy in Melanoma Patients (MIMic)

Inclusion Criteria: * Patients must be 18-years old or older * Patients must have a confirmed diagnosis of unresectable or metastatic cutaneous melanoma (BRAF wild type or mutant) * Patients with ECOG performance of 0-2 * Patients must be able to provide written informed consent and understand the infectious risks associated with FMT administration * Must understand non-infectious risks associated with FMT administration * Ability to ingest capsules * Understand that data regarding the long-term safety risk of FMT are lacking * Patients receiving systemic steroids at physiologic doses are permitted to enroll assuming steroid dose is not above the acceptable threshold (\> 10 mg prednisone daily or equivalent) * Have measurable disease as per RECIST version 1.1 Exclusion Criteria: * Pregnant or breastfeeding, or expecting to conceive or father children within the projected duration of the trial, starting with the pre-screening or screening visit through 120 days after the last dose of trial treatment. * Current or recent \[in the last 90 days\] exposure to high dose oral or IV corticosteroids o Patients who require intermittent use of bronchodilators or local steroid injections are not excluded from the study * Has a diagnosis of immunodeficiency (e.g. HIV, transplantation) or receiving systemic steroid therapy (\>10mg prednisone daily or equivalent) or any other form of immunosuppressive therapy prior to trial treatment * Ongoing use of antibiotics or previous use of antibiotics in the last two weeks prior to the FMT procedure * Presence of a chronic intestinal disease (e.g. Celiac, malabsorption, colonic tumor) * Presence of absolute contra-indications to FMT administration * Toxic megacolon * Severe dietary allergies (e.g. shellfish, nuts, seafood) * Inflammatory bowel disease * Anatomic contra-indications to colonoscopy * Expected to require any other form of systemic or localized anti-neoplastic therapy while on study * Has a known history of a hematologic malignancy, primary brain tumor or sarcoma, or of another primary solid tumor, unless the patient has undergone potentially curative therapy with no evidence of that disease for five years o NOTE: This time requirement also does not apply to patients who underwent successful definitive resection of basal or squamous cell carcinoma of the skin, superficial bladder cancer, in situ cancers including cervical cancer, breast cancer, melanoma, or other in situ cancers. * Active central nervous system (CNS) metastases and/or leptomeningeal involvement * Patients with leptomeningeal disease (leptomeningeal enhancement on MRI/CT imaging and/or positive CSF cytology) * Has an active autoimmune disease or a documented history of autoimmune disease or syndrome that requires systemic steroids or immunosuppressive agents. o Patients with vitiligo, type I diabetes, resolved childhood asthma/atopy are exceptions to this rule * A history of (non-infectious) pneumonitis that required steroids or current pneumonitis * Has serious concomitant illnesses, such as: cardiovascular disease (uncontrolled congestive heart failure, hypertension, cardiac ischemia, myocardial infarction, and severe cardiac arrhythmia), bleeding disorders, autoimmune diseases, severe obstructive or restrictive pulmonary diseases, active systemic infections, and inflammatory bowel disorders o This includes HIV or AIDS-related illness, or active HBV and HCV * Has an active infection requiring systemic therapy. * Patient has received a live vaccine within 4 weeks prior to the first dose of treatment o Note: Seasonal influenza vaccines for injection are generally inactivated flu vaccines and are allowed; however intranasal influenza vaccines (e.g., Flu-Mist®) are live attenuated vaccines, and are not allowed. * Has known psychiatric or substance abuse disorders that would interfere with cooperation with the requirements of the trial