Leiomyosarcoma of the vena cava is a rare malignant tumor. A 61-year-old woman was admitted with right upper quadrant abdominal pain. Computed tomography revealed a retrohepatic vena cava tumor originating 2 cm below the confluence of the hepaic veins and ending 2 cm above the renal veins. The tumor was resected with 1 cm clear surgical margins, without requiring liver resection. Polytetrafluoroethylene vascular graft was used for reconstruction of the vena cava. Now 32 months postoperatively, there has been no recurrence or metastasis. Radical resection with negative surgical margins is the best curative therapy for leiomyosarcoma. Polytetrafluoroethylene vascular graft can be used in extensive tumors located at the vena cava.