A deviated repertoire of the gut microbiome predicts resistance to cancer immunotherapy. Enterococcus hirae compensated cancer-associated dysbiosis in various tumor models. However, the mechanisms by which E. hirae restored the efficacy of cyclophosphamide administered with concomitant antibiotics remain ill defined. Here, we analyzed the multifaceted modes of action of this anticancer probiotic. Firstly, E. hirae elicited emigration of thymocytes and triggered systemic and intratumoral IFNγ-producing and CD137-expressing effector memory T cell responses. Secondly, E. hirae activated the autophagy machinery in enterocytes and mediated ATG4B-dependent anticancer effects, likely as a consequence of its ability to increase local delivery of polyamines. Thirdly, E. hirae shifted the host microbiome toward a Bifidobacteria-enriched ecosystem. In contrast to the live bacterium, its pasteurized cells or membrane vesicles were devoid of anticancer properties. These pleiotropic functions allow the design of optimal immunotherapies combining E. hirae with CD137 agonistic antibodies, spermidine, or Bifidobacterium animalis. We surmise that immunological, metabolic, epithelial, and microbial modes of action of the live E. hirae cooperate to circumvent primary resistance to therapy.