Cervical cancer is the second most common type of malignant tumor among women worldwide. When the disease is confined locally, it can be controlled with surgical resection and radiotherapy. However, patients with recurrent or metastatic disease often have a poor prognosis. Measurement of serum levels of squamous cell carcinoma (SCC) antigens has been widely used as serological markers for SCC of uterine cervix. Recently, it has been demonstrated that cervical cancer patients with elevated squamous cell carcinoma antigen-2 (SCCA2) expression in tumor cells carry a poor prognosis. Here, by using a luciferase reporter assay, we show that SCCA2 promoter was active in SCCA2-producing human cervical cancer cell lines, including Cx, Cxwj, SiHa and HeLa cells, but relatively quiescent in normal cervical epithelial cells. We then developed a conditionally replicating adenovirus, designated Ad-KFH, under the transcriptional control of the SCCA2 promoter. This E1B-55 kDa-deleted oncolytic adenovirus replicated specifically in and lysed SCCA2-producing cervical cancer cells. Furthermore, in a peritoneal metastatic tumor model, Ad-KFH retarded Cxwj tumor growth in NOD/severe combined immunodeficient mice and prolonged survival of tumor-bearing mice, especially when combined with cisplatin. These results suggest that Ad-KFH may provide a new strategy of gene therapy for advanced or recurrent uterine cervical cancer.