The association between malignancy and development of a paraneoplastic leukocytosis, the so-called leukemoid reaction, has long been appreciated. Although a leukemoid reaction has conventionally been defined as a peripheral blood leukocytosis composed of both mature and immature granulocytes that exceeds 50,000/microL, a less profound leukocytosis may be appreciated in many patients harboring a malignant disease. More recent insights have shed new light on this long-recognized association, because research performed in both murine models and cancer patients has uncovered multiple mechanisms by which tumors both drive myelopoiesis, sometimes leading to a clinically apparent leukocytosis, and inhibit the differentiation of myeloid cells, resulting in a qualitative change in myelopoiesis. This qualitative change leads to the accumulation of immature myeloid cells, which due to their immune suppressive effects have been collectively called myeloid-derived suppressor cells. More recently, myeloid cells have been shown to promote tumor angiogenesis. Cancer-associated myeloproliferation is not merely a paraneoplastic phenomenon of questionable importance but leads to the suppression of host immunity and promotion of tumor angiogenesis, both of which play an integral part in tumorigenesis and metastasis. Therefore, cancer-associated myeloproliferation represents a novel therapeutic target in cancer that, decades after its recognition, is only now being translated into clinical practice.