Myeloid-derived suppressor cells (MDSC) contribute to immune dysfunctions induced by tumors both in experimental models and patients. In mice, MDSC are phenotypically heterogeneous cells that vary in their surface markers, likely depending on soluble factors produced by different tumors. We recently described a subset of inflammatory monocytes with immunosuppressive properties that can be found within the tumor mass, blood, and lymphoid organs of tumor-bearing mice. These cells expressed the α-chain of the receptor for IL-4 (IL4Rα) that was critical for their negative activity on CD8+ T cells. In cancer patients, the nature of MDSC is still poorly defined because evidence exists for both monocytic and granulocytic features. We show in this study that myeloid cells with immunosuppressive properties accumulate both in mononuclear and polymorphonuclear fractions of circulating blood leukocytes of patients with colon cancer and melanoma, thus unveiling a generalized alteration in the homeostasis of the myeloid compartment. Similarly to mouse MDSC, IL4Rα is up-regulated in both myeloid populations but its presence correlates with an immunosuppressive phenotype only when mononuclear cells, but not granulocytes, of tumor-bearing patients are considered.