Based on the specificity of antigen recognition and the ability to generate long-lived memory responses, cancer immunotherapies primarily target tumor-associated T cells. Systemic administration of anti-IL-10R1 antibody in combination with local CpG administration has been shown to induce tumor regression in a T-cell-dependent manner. Here, we confirmed the anti-tumor efficacy of anti-IL-10R1 and CpG therapy in the highly aggressive B16F10 melanoma model. However, T cells were not required for tumor growth inhibition. Through cellular depletions and genetic models of leukocyte deficiency, we demonstrated that T, B, and NK cells, and neutrophils are not essential for anti-tumor efficacy. Nevertheless, hematopoietic cells as a whole are required for anti-IL-10R1- and CpG-induced tumor growth inhibition, suggesting that the collective action of multiple subsets of hematopoietic-derived cells is required for anti-tumor efficacy.