In an attempt to understand the molecular mechanisms for the different clinical features between adenocarcinoma/adenosquamous carcinoma (AC/ASC) and squamous carcinoma (SC) of the uterine cervix, we analyzed gene expression profiles of different histological subtypes of cervical cancer. Cancer specimens and the surrounding normal tissue counterparts were separately collected from cervical cancer patients undergoing type III radical hysterectomy. Paired total RNA (cancer and normal tissues) was isolated and analyzed with cDNA microarrays containing duplicate spots of 7 334 sequence-verified human cDNA clones. Selected differentially expressed genes specific for AC or SC were further verified using real-time quantitative polymerase chain reaction (RTQ-PCR) and immunohistochemistry. Genes, including CEACAM5, TACSTD1, S100P and MSLN were upregulated in AC. Contrarily, genes involved in epidermal differentiation complex such as S100A9 and ANXA8 were upregulated in SC. Cross-validation of the results using an independent but comparable group of patients with known long-term outcomes (n = 63, median follow-up 70.3 months; range, 4-208 months) showed that the correlation between the selected 6 differentially expressed genes and histology was highly significant. CEACAM5 (p < 0.0001) and TACSTD1 (p = 0.009) were significant prognostic factors by multivariate Cox proportional hazards regression analysis. The combination of cDNA microarray, RTQ-PCR and immunohistochemical results of this study showed that it is possible to define different gene profiles for AC and SC. Moreover, TACSTD1 expression may be a novel poor prognostic factor.