The genetic events associated with the development and progression of head and neck squamous carcinoma (HNSC) are largely unknown. We analysed 12 matched pairs of histologically normal squamous mucosa and tumor specimens from six conventional and six phenotypic variants HNSC to define the differentially expressed genes in these tumors. Parallel expression analysis of 8055 unique genes was performed, and the level of the hybridization signal for each gene was measured after normalization. Hierarchical cluster analysis of the expressed genes showed distinct inter- and intra-tumoral patterns in and between conventional squamous carcinoma and squamous carcinoma variants. We also identified 26 (0.32%) differentially expressed genes that were consistently different between matched pairs of normal and tumor specimens; a selected set of the overexpressed genes was validated using real-time quantitative RT-PCR. The majority of the genes were associated with differentiation and proliferation. Our study defines a set of genes that could form the basis for the construction of limited HNSC targeted expression array and in-depth studies and further highlights gene profile differences that may be useful in pathobiologic classification of HNSC.