Limb-sparing procedures are currently considered the standard treatment for lower limb soft tissue sarcoma (STS). Surgical excision combined with vascular resection may be necessary to provide an adequate safety margin and to improve the oncologic outcomes. In this scenario, vascular reconstruction is required to preserve limb function. We evaluated the long-term patency and survival outcomes of arterial and venous reconstruction after resecting lower limb STS in the largest single-center case series to date. Between November 1995 and July 2014, 25 patients with lower limb STS and vascular invasion underwent surgical resection followed by arterial or venous reconstruction. Patients were followed up at regular outpatient visits, at which clinical examinations and duplex ultrasound mapping were performed to assess graft patency. A total of 44 revascularization procedures were performed. The median follow-up time for the arterial and venous groups combined was 25.2 months (range, 0.26-225.6 months). The 5-year survival probability was 42.1%. The graft occlusion rate was significantly higher after reconstruction with synthetic grafts than after reconstruction with saphenous vein substitutes (P = .02). The occlusion rate was not significantly different between arterial reconstruction and venous reconstruction (P > .05). Arterial and venous reconstruction is feasible after surgical resection of lower limb STS. Vascular reconstruction provides favorable long-term patency outcomes and low complication rates, allowing limb preservation and disease control in a select group of patients. Vascular reconstruction using venous grafts had a significantly higher patency rate than reconstruction with artificial venous substitutes.