Pulmonary artery sarcoma (PAS) is a rare and devastating disease. The diagnosis is often delayed, and optimal treatment remains unclear. The aim of this study is to report our experience in the surgical management of this disease. Between 2000 and 2018, 17 patients underwent operations for PAS at our center. The medical records were retrospectively reviewed to evaluate the clinical characteristics, operative findings, the postoperative outcomes, and the long-term results. The mean age at operation was 46.0 ± 12.4 years (range, 26–79 years), and eight (47.1%) patients were male. Six patients underwent tumor resection alone, whereas the other 11 patients received pulmonary endarterectomy (PEA). There were two perioperative deaths. Follow-up was completed for all patients with a mean duration of 23.5 ± 17.6 months (1–52 months). For all 17 patients, the median postoperative survival was 36 months, and estimated cumulative survival rates at 1, 2, 3, and 4 years were 60.0%, 51.4%, 42.9%, and 21.4%, respectively. The mean survival was 37.0 months after PEA and 14.6 months after tumor resection only ( p = 0.046). Patients who had no pulmonary hypertension (PH) postoperatively were associated with improved median survival (48 vs. 5 months, p = 0.023). In conclusion, PAS is often mistaken for chronic pulmonary thromboembolism. The prognosis of this very infrequent disease remains poor. Early detection is essential for prompt and best surgical approach, superior to tumor resection alone, and PEA surgery with PH relieved can provide better chance of survival.