Background: Solid tumors produce proteins that can induce the accumulation of bone marrow-derived cells in various tissues, and these cells can enhance metastatic tumor growth by several mechanisms. 4T1 murine mammary tumors are known to produce granulocyte colony-stimulating factor (G-CSF) and increase the numbers of immunosuppressive CD11b + Gr1 + myeloid-derived suppressor cells (MDSCs) in tissues such as the spleen and lungs of tumor-bearing mice. While surgical resection of primary tumors decreases MDSC levels in the spleen, the longevity and impact of MDSCs and other immune cells in the lungs after tumor resection have been less studied. Methods: We used mass cytometry time of flight (CyTOF) and flow cytometry to quantify MDSCs in the spleen, peripheral blood, and lungs of mice bearing orthotopic murine mammary tumors. We also tested the effect of primary tumor resection and/or gemcitabine treatment on the levels of MDSCs, other immune suppressor and effector cells, and metastatic tumor cells in the lungs. Results: We have found that, similar to mice with 4T1 tumors, mice bearing metastatic 4T07 tumors also exhibit accumulation of CD11b + Gr1 + MDSCs in the spleen and lungs, while tissues of mice with non-metastatic 67NR tumors do not contain MDSCs. Mice with orthotopically implanted 4T1 tumors have increased granulocytic (G-) MDSCs, monocytic (M-) MDSCs, macrophages, eosinophils, and NK cells in the lungs. Resection of primary 4T1 tumors decreases G-MDSCs, M-MDSCs, and macrophages in the lungs within 48 h, but significant numbers of functional immunosuppressive G-MDSCs persist in the lungs for 2 weeks after tumor resection, indicative of an environment that can promote metastatic tumor growth. The chemotherapeutic agent gemcitabine depletes G-MDSCs, M-MDSCs, macrophages, and eosinophils in the lungs of 4T1 tumor-bearing mice, and we found that treating mice with gemcitabine after primary tumor resection decreases residual G-MDSCs in the lungs and decreases subsequent metastatic growth.