The number of individuals exposed to high levels of tungsten is increasing, yet there is limited knowledge of the potential human health risks. Recently, a cohort of breast cancer patients was left with tungsten in their breasts following testing of a tungsten-based shield during intraoperative radiotherapy. While monitoring tungsten levels in the blood and urine of these patients, we utilized the 66Cl4 cell model, in vitro and in mice to study the effects of tungsten exposure on mammary tumor growth and metastasis. We still detect tungsten in the urine of patients’ years after surgery (mean urinary tungsten concentration at least 20 months post-surgery = 1.76 ng/ml), even in those who have opted for mastectomy, indicating that tungsten does not remain in the breast. In addition, standard chelation therapy was ineffective at mobilizing tungsten. In the mouse model, tungsten slightly delayed primary tumor growth, but significantly enhanced lung metastasis. In vitro, tungsten did not enhance 66Cl4 proliferation or invasion, suggesting that tungsten was not directly acting on 66Cl4 primary tumor cells to enhance invasion. In contrast, tungsten changed the tumor microenvironment, enhancing parameters known to be important for cell invasion and metastasis including activated fibroblasts, matrix metalloproteinases, and myeloid-derived suppressor cells. We show, for the first time, that tungsten enhances metastasis in an animal model of breast cancer by targeting the microenvironment. Importantly, all these tumor microenvironmental changes are associated with a poor prognosis in humans.