In the late 1970s, several findings suggested that accessory cells distinct from lymphocytes might suppress immune reactivity in tumor-bearing hosts. Studies in animal models and patients later confirmed that cells driven to act as dominant immune suppressors by growing cancers could subvert the immune system. These cells have also been termed natural suppressors, a functional definition connoting their ability to hamper various T- and B-lymphocyte responses without prior activation and independently from antigen and MHC restriction. These properties were attributed to distinct cell populations. The phenotypic discrepancies, together with the lack of antigen specificity, have generated serious restraints to research on tumor-induced suppression. Recent evidence indicates that suppressor cells are closely related to immature myeloid precursors and can be found in several situations that can exert adverse effects on the immunotherapy of cancer. The present review is an attempt to address the nature and properties of immature myeloid suppressors and their relationship to dendritic cells and macrophages, with the aim of clarifying the complex network of tumor-induced, negative regulators of the immune system.