Non-Hodgkin's lymphoma presented as a malignancy of the uterine cervix is exceedingly rare disease and accounts for approximately only 0.12-0.6% of extranodal lymphomas. There is no consensus on the management and prognosis of the disease because of its extreme rarity. Previously, treatment of this disease has been radiation therapy, surgery or chemotherapy either alone or in combination. We present the case of a 45-year-old woman diagnosed with diffuse, large B-cell non-Hodgkin's lymphoma of the uterine cervix. We administered neoadjuvant chemotherapy according to CHOP protocol (cyclophosphamide, adriamycin, vincristine, and prednisone) followed by hysterectomy and bilateral salpingo-oophorectomy. The patient is alive 20 months after the initial diagnosis. We report the case with a brief review of literature.