Our microRNA (miRNA) expression signatures of hypopharyngeal squamous cell carcinoma, maxillary sinus squamous cell carcinoma and esophageal squamous cell carcinoma revealed that miR-375 was significantly reduced in cancer tissues compared with normal epithelium. In this study, we focused on the functional significance of miR-375 in cancer cells and identification of miR-375-regulated novel cancer networks in head and neck squamous cell carcinoma (HNSCC). Restoration of miR-375 showed significant inhibition of cell proliferation and induction of cell apoptosis in SAS and FaDu cell lines, suggesting that miR-375 functions as a tumor suppressor. We adopted genome-wide gene expression analysis to search for miR-375-regulated molecular targets. Gene expression data and luciferase reporter assays revealed that AEG-1/MTDH was directly regulated by miR-375. Cancer cell proliferation was significantly inhibited in HNSCC cells transfected with si-AEG-1/MTDH. In addition, expression levels of AEG-1/MTDH were significantly upregulated in cancer tissues. Therefore, AEG-1/MTDH may function as an oncogene in HNSCC. The identification of novel tumor suppressive miRNA and its regulated cancer pathways could provide new insights into potential molecular mechanisms of HNSCC oncogenesis.