The carcinoma of the uterine cervix in virgins is extremely rare. A 36-year-old virgin presented with a 4.8 x 2.2 cm sized endocervical mass with bleeding on sonography. Biopsy revealed a squamous cell carcinoma arising in the uterine cervix without human papilloma virus (HPV) DNA. Positron emission tomography revealed cervical cancer with multiple hematogenous lung metastases. After 3 cycles of preoperative chemotherapy, she underwent modified radical hysterectomy and 6 cycles of postoperative chemotherapy. After the treatment, complete resolution was obtained, and she has been followed without recurrence for 4 years. Although > 90% of cervical cancer is caused by HPV infection, we cannot completely deny the possibility of HPV negative cervical carcinoma.