Ten-Eleven-Translocation-2 (Tet2) is a DNA methylcytosine dioxygenase that functions as a tumor suppressor in hematopoietic malignancies. We examined the role of Tet2 in tumor-tissue myeloid cells and found that Tet2 sustains the immunosuppressive function of these cells. We found that Tet2 expression is increased in intratumoral myeloid cells both in mouse models of melanoma and in melanoma patients and that this increased expression is dependent on an IL-1R-MyD88 pathway. Ablation of Tet2 in myeloid cells suppressed melanoma growth in vivo and shifted the immunosuppressive gene expression program in tumor-associated macrophages to a proinflammatory one, with a concomitant reduction of the immunosuppressive function. This resulted in increased numbers of effector T cells in the tumor, and T cell depletion abolished the reduced tumor growth observed upon myeloid-specific deletion of Tet2. Our findings reveal a non-cell-intrinsic, tumor-promoting function for Tet2 and suggest that Tet2 may present a therapeutic target for the treatment of non-hematologic malignancies.