Intravascular lymphoma (IVL) of the uterus, a rare manifestation of malignant lymphoma, was diagnosed in a 71-year-old woman, who had fever, edema, and genital bleeding. Only 4 cases of uterine IVL have been reported in detail in the literature in English, to the author's knowledge. The patient was treated with total hysterectomy with bilateral salpingo-oophorectomy, accompanied by subsequent chemotherapy in combination with rituximab. Preoperative endometrial cytology and biopsy showed atypical lymphocytes intermingled with nonneoplastic epithelial cells. Intravascular proliferation of atypical lymphocytes was detected by histological examination of the resected materials, in which almost the entire uterine structure, including a large endometrial polyp, ovaries, and uterine tubes were involved. Immunohistochemically, tumor cells were positive for CD20 and CD79a and negative for CD5 and CD10. In situ hybridization for Epstein-Barr virus was negative. IVL generally has a poor prognosis. However, in the present case, the patient has been disease free for at least 51 months, and a favorable outcome can be expected.