Co-housing of Rnf5−/− and WT mice abolishes the anti-tumor immunity and tumor inhibition phenotype, whereas transfer of 11 bacterial strains, including B. rodentium, enriched in Rnf5−/− mice, establishes anti-tumor immunity and restricts melanoma growth in germ-free WT mice. Here, RNF5 is linked to melanoma.