Background: Leiomyosarcoma (LMS) most frequently metastasizes to the lung. Metastatic LMS is considered incurable. Selected patients may benefit from pulmonary metastasectomy (PM) within multimodal therapy. This study analyzed the prognostic relevance of clinicopathologic factors in these patients. Methods: Patients with metastatic LMS to the lung treated in our center from 2004 to 2020 were included in this single-center retrospective study. Overall survival (OS), progression-free survival (PFS), and prognostic factors were analyzed. Results: The study had 64 patients (33 males, 52%) with metastatic LMS to the lung. The 5-year OS was 55% after the diagnosis of pulmonary metastases. Age older than 60 years at the primary tumor diagnosis, primary tumor larger than 70 mm, and five or more lung metastases were associated with poorer OS. Of the 64 patients, 44 underwent PM. The postoperative mortality rate was 0%. The patients selected for PM were younger and had smaller primary tumors, fewer metastases, and metastases that more often were metachronous. Metastasis grade (G1 vs. G2/3) and size (20-mm cutoff) were significant prognostic factors for OS (p = 0.05) and PFS (p = 0.028) after PM, respectively. The 44 patients who underwent PM had a survival benefit compared with the patients who were selected but did not undergo PM (n = 6) and the patients who were not selected for PM (n = 14). Three patients (7%) were alive and free of disease at the last follow-up visit respectively 5.5, 9, and 12 years after PM. Conclusions: For patients with leiomyosarcoma, PM is safe. Despite aggressive multimodal treatment, most patients will experience recurrence and eventually die of their disease. However, a small subgroup of patients could potentially be cured after PM.