Dendritic cell (DC) defects are an important component of immunosuppression in cancer. Here, we assessed whether cancer could affect circulating DC populations and its correlation with tumor progression. The blood DC compartment was evaluated in 136 patients with breast cancer, prostate cancer, and malignant glioma. Phenotypic, quantitative, and functional analyses were performed at various stages of disease. Patients had significantly fewer circulating myeloid (CD11c+) and plasmacytoid (CD123+) DC, and a concurrent accumulation of CD11c-CD123- immature cells that expressed high levels of HLA-DR+ immature cells (DR+IC). Although DR+IC exhibited a limited expression of markers ascribed to mature hematopoietic lineages, expression of HLA-DR, CD40, and CD86 suggested a role as antigen-presenting cells. Nevertheless, DR+IC had reduced capacity to capture antigens and elicited poor proliferation and interferon-γ secretion by T-lymphocytes. Importantly, increased numbers of DR+IC correlated with disease status. Patients with metastatic breast cancer showed a larger number of DR+IC in the circulation than patients with local/nodal disease. Similarly, in patients with fully resected glioma, the proportion of DR+IC in the blood increased when evaluation indicated tumor recurrence. Reduction of blood DC correlating with accumulation of a population of immature cells with poor immunologic function may be associated with increased immunodeficiency observed in cancer.