Tumors affect myelopoeisis and induce the expansion of myeloid cells with immunosuppressive activity. In the MT/ret model of spontaneous metastatic melanoma, myeloid cells are the most abundant tumor infiltrating hematopoietic population and their proportion is highest in the most aggressive cutaneous metastasis. Our data suggest that the tumor microenvironment favors polarization of myeloid cells into type 2 cells characterized by F4/80 expression, a weak capacity to secrete IL-12 and a high production of arginase. Myeloid cells from tumor and spleen of MT/ret mice inhibit T cell proliferation and IFNγ secretion. Interestingly, T cells play a role in type 2 polarization of myeloid cells. Indeed, intra-tumoral myeloid cells from MT/ret mice lacking T cells are not only less suppressive towards T cells than corresponding cells from wild-type MT/ret mice, but they also inhibit more efficiently melanoma cell proliferation. Thus, our data support the existence of a vicious circle, in which T cells may favor cancer development by establishing an environment that is likely to skew myeloid cell immunity toward a tumor promoting response that, in turn, suppresses immune effector cell functions.