This is a case of primary diffuse large B-cell lymphoma involving the uterine cervix which presented with irregular vaginal bleeding. The diagnosis was confirmed following multiple cervical biopsies. Treatment with a combination of immunotherapy, chemotherapy (rituximab, cyclophosphamide, doxorubicin, vincristine and prednisolone (R-CHOP)) and radiotherapy produced a good response.