Background and Objectives: Limb salvage surgery combined with vascular reconstruction has replaced amputation as the preferred treatment of soft tissue sarcomas involving major vascular structures of the extremities. We describe our experience with soft tissue sarcomas involving major vascular structures and examine outcomes according to the type of graft selected for arterial reconstruction. We also examine the effect of venous reconstruction on post-operative edema. Methods: This retrospective review includes 14 patients with lower extremity soft-tissue sarcomas that encased major vessels, requiring combined limb-preserving tumor resection and revascularization with a synthetic or autogenous saphenous vein graft. Edema in patients with and without venous reconstruction was compared. The incidence of infection, wound dehiscence, and graft thrombosis were compared according to arterial graft type. Results: There was no significant difference in edema in patients with venous reconstruction and those without. There was also no significant difference in infection and graft thrombosis in patients with synthetic grafts and those with autogenous saphenous vein grafts. Wound dehiscence occurred more often in patients with synthetic grafts (P = 0.029). Conclusions: Although this study was small, these results suggest that further studies are needed to determine the roles that vascular graft selection and venous reconstruction play in clinical outcome. © 2007 Wiley-Liss, Inc.