The limited effectiveness of therapy for patients with advanced stage head and neck squamous cell carcinoma (HNSCC) or recurrent disease is a reflection of an incomplete understanding of the molecular basis of HNSCC pathogenesis. MUC4, a high molecular weight glycoprotein, is differentially overexpressed in many human cancers and implicated in cancer progression and resistance to several chemotherapies. However, its clinical relevance and the molecular mechanisms through which it mediates HNSCC progression are not well understood. This study revealed a significant upregulation of MUC4 in 78% (68/87) of HNSCC tissues compared with 10% positivity (1/10) in benign samples (P=0.006, odds ratio (95% confidence interval)=10.74 (2.0-57.56). MUC4 knockdown (KD) in SCC1 and SCC10B HNSCC cell lines resulted in significant inhibition of growth in vitro and in vivo, increased senescence as indicated by an increase in the number of flat, enlarged and senescence-associated β-galactosidase (SA-β-Gal)-positive cells. Decreased cellular proliferation was associated with G0/G1 cell cycle arrest and decrease expression of cell cycle regulatory proteins like cyclin E, cyclin D1 and decrease in BrdU incorporation. Mechanistic studies revealed upregulation of p16, pRb dephosphorylation and its interaction with histone deacetylase 1/2. This resulted in decreased histone acetylation (H3K9) at cyclin E promoter leading to its downregulation. Orthotopic implantation of MUC4 KD SCC1 cells into the floor of the mouth in nude mice resulted in the formation of significantly smaller tumors (170±18.30 mg) compared to those (375±17.29 mg) formed by control cells (P=0.00007). In conclusion, our findings showed that MUC4 overexpression has a critical role by regulating proliferation and cellular senescence of HNSCC cells. Downregulation of MUC4 may be a promising therapeutic approach for treating HNSCC patients.