Metastasis of solid tumors is associated with poor prognosis and bleak survival rates. Tumor-infiltrating myeloid cells (TIMs) are known to promote metastasis, but the mechanisms underlying their collaboration with tumor cells remain unknown. Here, we report an oncogenic role for microRNA (miR) in driving M2 reprogramming in TIMs, characterized by the acquisition of pro-tumor and pro-angiogenic properties. The expression of miR-21, miR-29a, miR-142-3p and miR-223 increased in myeloid cells during tumor progression in mouse models of breast cancer and melanoma metastasis. Further, we show that these miRs are regulated by the CSF1-ETS2 pathway in macrophages. A loss-of-function approach utilizing selective depletion of the miR-processing enzyme Dicer in mature myeloid cells blocks angiogenesis and metastatic tumor growth. Ectopic expression of miR-21 and miR-29a promotes angiogenesis and tumor cell proliferation through the downregulation of anti-angiogenic genes such as Col4a2, Spry1 and Timp3, whereas knockdown of the miRs impedes these processes. miR-21 and miR-29a are expressed in Csf1r+ myeloid cells associated with human metastatic breast cancer, and levels of these miRs in CD115+ non-classical monocytes correlates with metastatic tumor burden in patients. Taken together, our results suggest that miR-21 and miR-29a are essential for the pro-tumor functions of myeloid cells and the CSF1-ETS2 pathway upstream of the miRs serves as an attractive therapeutic target for the inhibition of M2 remodeling of macrophages during malignancy. In addition, miR-21 and miR-29a in circulating myeloid cells may potentially serve as biomarkers to measure therapeutic efficacy of targeted therapies for CSF1 signaling.