A number of cancers predominantly metastasize to bone, due to its complex microenvironment and multiple types of constitutive cells. Prostate cancer especially has been shown to localize preferentially to bones with higher marrow cellularity. Using an experimental prostate cancer metastasis model, we investigated the effects of cyclophosphamide, a bone marrow-suppressive chemotherapeutic drug, on the development and growth of metastatic tumors in bone. Priming the murine host with cyclophosphamide before intracardiac tumor cell inoculation was found to significantly promote tumor localization and subsequent growth in bone. Shortly after cyclophosphamide treatment, there was an abrupt expansion of myeloid lineage cells in the bone marrow and the peripheral blood, associated with increases in cytokines with myelogenic potential such as C-C chemokine ligand (CCL)2, interleukin (IL)-6, and VEGF-A. More importantly, neutralizing host-derived murine CCL2, but not IL-6, in the premetastatic murine host significantly reduced the prometastatic effects of cyclophosphamide. Together, our findings suggest that bone marrow perturbation by cytotoxic chemotherapy can contribute to bone metastasis via a transient increase in bone marrow myeloid cells and myelogenic cytokines. These changes can be reversed by inhibition of CCL2.