High risk HPVs (human papillomaviruses) are causally involved in the development of cervical cancer. However, other factors, such as somatic genetic alterations also play a decisive role in malignant conversion of cervical keratinocytes. Mutations and chromosomal aberrations are known to in¯uence the pattern of gene expression. Therefore we used the recently developed RT ± PCR based method of di erential display of mRNAs to detect di erences in gene expression which correlate with tumorigenicity. Non-tumorigenic HPV16-immortalized human foreskin keratinocytes (HPK IA) were compared with their tumorigenic counterparts and 49 di erent genes were identi®ed which were either up-or downregulated. The identi®ed genes encode proteins of the cytoskeleton and the extracellular matrix, the nuclear splicing apparatus, transcription regulators and membrane-associated proteins. The expression pattern of all genes was also examined by RNA ± RNA in situ hybridization in biopsies of normal cervical epithelium, precancerous lesions and cancers. Two genes, C4.8 and C21.7, are of particular interest because their expression is upregulated in a subset of high grade precancerous lesions and in over 58% of cancers. These two genes may therefore be considered as putative progression markers. C4.8 is a new member of the transmembrane 4 (TM-4) protein family which includes tumor-associated antigens such as CD63 and TAPA-1, whereas C21.7 shows no signi®cant homologies to any known genes or proteins.