Cyclophosphamide is one of several clinically important cancer drugs whose therapeutic efficacy is due in part to their ability to stimulate anti-tumor immune responses. Studying mouse models, we demonstrate that cyclophosphamide alters the composition of microbiota in the small intestine and induces the translocation of selected species of Gram+ bacteria into secondary lymphoid organs. There, these bacteria stimulate the generation of a specific subset of “pathogenic” T helper 17 (pTh17) cells and memory Th1 immune responses. Tumor-bearing mice that were germ-free or that had been treated with antibiotics to kill Gram+ bacteria showed a reduction in pTh17 responses and their tumors were resistant to cyclophosphamide. Adoptive transfer of pTh17 cells partially restored the anti-tumor efficacy of cyclophosphamide. These results suggest that the gut microbiota help shape the anticancer immune response.