BackgroundIntravenous leiomyomas are a rare variant of uterine leiomyoma. Although histologically benign, these tumors are associated with a poor prognosis due to propensity for metastasis, high recurrence rate, difficulty of obtaining complete resection, and frequent extension into and along major veins.Case presentationWe describe a 43-year-old patient initially presenting with lower abdominal pain. Clinical examination revealed a large right pelvic mass that was shown by computed tomography (CT) to surround the right external iliac vein, right common iliac vein and distal inferior vena cava. The patient had a history of total abdominal hysterectomy with bilateral ovarian cystectomies for uterine leiomyoma approximately 3 years prior to her presentation. Her past surgical history also included removal of an ovarian endometriosis cyst and right hydrosalpinx. The patient underwent an exploratory laparotomy. Operative findings included complete occlusion of the right iliac vessels and distal vena cava by a large tumor that filled the pelvis and extended to the level of the right kidney. The mass was resected en bloc with the involved veins and synthetic vascular grafts were placed. This highly technical procedure was complicated by hemorrhage requiring a total of 32 units of red blood cells and 2.0 L of plasma. Pathologic examination confirmed intravenous leiomyoma. On Immunohistochemical staining, the tumor cells were positive for CD32, CD34, Vimentin and smooth muscle actin. Eight months after this procedure, the patient again presented with an abdominal mass. She was diagnosed with a pelvic recurrence and noted to have intravascular extension into the left iliac vein and inferior vena cava. For this tumor she underwent radiation treatment with three-dimensional conformal radiation therapy (total dose 4500 cGy). The tumor gradually decreased in size during follow-up and became undetectable by CT.ConclusionsSurgical excision is the mainstay of treatment of intravenous leiomyoma. Radiation therapy may be an effective alternative in patients with unresectable disease or poor surgical candidates.Electronic supplementary materialThe online version of this article (doi:10.1186/s12885-015-2045-8) contains supplementary material, which is available to authorized users.