Malignant lymphoma involving the genital tract is rare, and primary lymphoma of the uterus is even rarer. Immunohistochemically, most of the reported cases have been diffuse large cell lymphomas with a B-cell nature. Herein, we report an unusual case of uterine T-cell lymphoma in a 68-year-old woman. She suffered from fever, vaginal bleeding, and a huge mass in the lower abdomen. The initial clinical and histologic studies failed to indicate a cell type. We provide the clinical details of the case and discuss the diagnostic pitfalls.