Abstract Tumor immunosurveillance plays a major role in melanoma, prompting the development of immunotherapy strategies. The gut microbiota composition, influencing peripheral and tumoral immune tonus, earned its credentials among predictors of survival in melanoma. The MIND-DC phase III trial (NCT02993315) randomized (2:1 ratio) 148 patients with stage IIIB/C melanoma to adjuvant treatment with autologous natural dendritic cell (nDC) or placebo (PL). Overall, 144 patients collected serum and stool samples before and after 2 bimonthly injections to perform metabolomics (MB) and metagenomics (MG) as prespecified exploratory analysis. Clinical outcomes are reported separately. Here we show that different microbes were associated with prognosis, with the health-related Faecalibacterium prausnitzii standing out as the main beneficial taxon for no recurrence at 2 years ( p = 0.008 at baseline, nDC arm). Therapy coincided with major MB perturbations (acylcarnitines, carboxylic and fatty acids). Despite randomization, nDC arm exhibited MG and MB bias at baseline: relative under-representation of F. prausnitzii , and perturbations of primary biliary acids (BA). F. prausnitzii anticorrelated with BA, medium- and long-chain acylcarnitines. Combined, these MG and MB biomarkers markedly determined prognosis. Altogether, the host-microbial interaction may play a role in localized melanoma. We value systematic MG and MB profiling in randomized trials to avoid baseline differences attributed to host-microbe interactions.