A 46-year-old woman of Asian origin presented with heavy intermenstrual and postcoital bleeding caused by the rare entity of primary non-Hodgkin’s lymphoma of the cervix uteri, with no evidence of disease elsewhere. Prompt diagnosis by biopsy avoided unnecessary surgery, and instead appropriate treatment with chemoradiotherapy was administered.