Primary malignant lymphoma occurring in the uterine cervix is a rare event. We report a case of primary non-Hodgkin's lymphoma of the uterine cervix mimicking leiomyoma. The immunophenotype of the tumor and the differential diagnostic approach to this uncommon malignancy also are presented.