To gain insight into oral squamous cell carcinogenesis, we performed deep sequencing (RNAseq) of non-tumorigenic human OKF6-TERT1R and tumorigenic SCC-9 cells. Numerous homeobox genes are differentially expressed between OKF6-TERT1R and SCC-9 cells. Data from Oncomine, a cancer microarray database, also show that homeobox (HOX) genes are dysregulated in oral SCC patients. The activity of Polycomb repressive complexes (PRC), which causes epigenetic modifications, and retinoic acid (RA) signaling can control HOX gene transcription. HOXB7, HOXC10, HOXC13, and HOXD8 transcripts are higher in SCC-9 than in OKF6-TERT1R cells; using ChIP (chromatin immunoprecipitation) we detected PRC2 protein SUZ12 and the epigenetic H3K27me3 mark on histone H3 at these genes in OKF6-TERT1R, but not in SCC-9 cells. In contrast, IRX1, IRX4, SIX2 and TSHZ3 transcripts are lower in SCC-9 than in OKF6-TERT1R cells. We detected SUZ12 and the H3K27me3 mark at these genes in SCC-9, but not in OKF6-TERT1R cells. SUZ12 depletion increased HOXB7, HOXC10, HOXC13, and HOXD8 transcript levels and decreased the proliferation of OKF6-TERT1R cells. Transcriptional responses to RA are attenuated in SCC-9 versus OKF6-TERT1R cells. SUZ12 and H3K27me3 levels were not altered by RA at these HOX genes in SCC-9 and OKF6-TERT1R cells. We conclude that altered activity of PRC2 is associated with dysregulation of homeobox gene expression in human SCC cells, and that this dysregulation potentially plays a role in the neoplastic transformation of oral keratinocytes.