Soft tissue sarcomas of the upper extremities are very rare tumors. Due to the complex anatomy of the arm, the management of the soft tissue sarcoma becomes very challenging for the operating surgeons. Nonetheless, a large portion of the patients can be treated in a limb-sparing manner ,if surgical expertises are present .We report a case of 30 years old lady with soft tissue sarcoma of right arm operated in an another hospital, came to our institute with pain in the operated site and positive histological margins. The patient had feeble radial and ulnar artery pulses. We had done a MR angiography of that limb and it showed no flow from mid arm level in the brachial artery, but presence of collaterals around elbow joint. We had removed the residual tumor and also excised 14 cm of right brachial artery. On opening the brachial artery, tumor thrombus was seen along the whole length of the excised segment. The defect was reconstructed with reverse great saphenous vein graft taken from left leg. Post-operative period was uneventful. Doppler ultrasonography done at 6 and 12 months later showed good flow in the grafted segment with minimal narrowing of the anastomosis sites.