Leiomyosarcoma (LMS) is a malignant tumor of smooth muscle cells for which few effective therapies exist. A subset of LMS cases express macrophage colony-stimulating factor (CSF1) and the resultant tumor-associated macrophage (TAM) infiltration predicts poor clinical outcome. Further, TAMs have been shown to increase tumor angiogenesis. Here, we analyzed 149 LMS cases by immunohistochemistry for vascular marker CD34 and show that high microvessel density (MVD) in nongynecological LMS cases significantly predicts poor patient outcome. The majority of high MVD cases were also CSF1-positive, and when combining high MVD with CSF1 expression, an even stronger prognostic correlation with patient outcome was obtained. Gene expression profiling revealed that MVD has a stronger correlation with CSF1 expression than with expression of vascular endothelial growth factor isoforms, which have traditionally been used as markers of angiogenesis and as anti-angiogenic therapeutic targets. Finally, patterns of CSF1 expression and TAM recruitment remained consistent between primary tumors and their metastases, and between primary tumors and those grown as xenografts in mice, highlighting the stability of these features to the biology of LMS tumors. Together, these findings suggest an important role for CSF1 and the resulting TAM infiltration in the pathological neovascularization of LMS tumors and provide a rationale for CSF1-targeted therapies in LMS.