Immunotherapy with immune checkpoint inhibitors (ICIs) has revolutionized cancer treatment providing unprecedented clinical benefits. However, many patients do not respond to ICIs as monotherapy or develop resistance. Combining ICI-based immunotherapy with chemotherapy is a promising strategy to increase response rates, but few rationale-driven chemo-immunotherapy combinations have reached the clinical arena thus far. In the present study, we show that combined anti-PDL1 and anti-PDL2 antibodies optimally synergize with cyclophosphamide but not with cisplatin, and that the magnitude and duration of the therapeutic response is dependent on the immunogenic potential of the drug and of the tumor itself. Hallmarks of successful therapeutic outcomes were the enhanced infiltration by myeloid (mainly cross-presenting dendritic cells, eosinophils, and monocytic myeloid cells) and T lymphocytes into the tumor tissue and the expansion of circulating memory pools. Overall, our results suggest that immunomodulating chemotherapy can be exploited to increase the efficacy of PD1/PDL axis inhibitors in vivo, and that the magnitude of the synergic therapeutic response is affected by tumor-intrinsic immunogenicity.