To characterize cancer-related gene expression changes in oral squamous cell carcinomas (OSCCs), we compared the gene expression profiles in OSCC-derived cell lines with human normal oral keratinocytes (HNOKs). Microarray analysis identified 166 genes that were up-regulated in OSCC-derived cell lines. Gene ontology analysis showed that cancer-related function had the highest significance. Among the genes mapped to the cancer-related network with the highest significance, the receptor for hyaluronan-mediated motility (RHAMM) was evaluated further for mRNA and protein expression in the OSCC cell lines, primary OSCCs. Overexpression of RHAMM protein was observed in all cell lines compared to HNOKs. Immunohistochemical analysis showed highly expressed RHAMM in primary OSCCs, whereas most corresponding normal tissues had no or significant down-regulation of protein immunoreactivity. Real-time quantitative reverse transcriptase-polymerase chain reaction data agreed with the protein expression. Moreover, the RHAMM expression status was correlated with the TNM stage (P<0.001). The results suggested that RHAMM expression may be correlated with tumor aggressiveness and offer clues to the development of new treatments for human OSCCs.