Mitochondrial genes play important roles in cellular energy metabolism, free radical generation, and apoptosis. Dysregulation of these genes have long been suspected to contribute to the generation of reactive oxygen species (ROS), increased proliferation and progression of cancer. A family of orthologues of yeast silent information regulator 3 (SIRT3), 4 (SIRT4) and mitochondrial tumor suppressor 1 (MTUS1) are important mitochondrial tumor suppressor genes which play an important role in the progression of multiple cancers. However, their role in the development of oxidative stress, enhanced proliferation and progression of head and neck squamous cell carcinoma (HNSCC) has not yet been studied. In this study we aimed to test the association between reduced mitochondrial tumor suppressor genes' activities and enhancement in tissue oxidative stress and cell proliferation in HNSCC cases. The expression of mitochondrial tumor suppressor genes (SIRT3, SIRT4 and MTUS1), mitochondrial DNA repair gene (OGG1-2a) and a proliferation marker (Ki-67) was studied in a study cohort of 120 HNSCC patients and controls with reverse transcriptase polymerase chain reaction (RT-PCR) and real-time PCR (qPCR) in order to determine the potential prognostic significance of these genes. A statistically significant downregulation of SIRT3 (p<0.001), SIRT4 (p<0.0001), MTUS1 (p<0.002) and OGG1 (p<0.0001) was observed in HNSCC compared to control samples. Ki-67 was also overexpressed (p<0.0001) in HNSCC versus control samples. Additionally, to explore gene-gene relationship, we observed a positive spearmen correlation between SIRT3 versus SIRT4 (r = 0.523***, p<0.0001), SIRT3 versus MTUS1 (r = 0.273***, p<0.001), SIRT3 versus OGG1-2a (r = 0.213*, p<0.03), SIRT4 versus OGG1 (r = 0.338***, p<0.0001) and MTUS1 versus OGG1-2a (r = 0.215*, p<0.03) in HNSCC cases. A negative spearman correlation was observed between OGG1 versus Ki-67 (r = -0.224**, p<0.01) and OGG1-2a versus Ki-67 (r = -0.224**, p<0.01) in HNSCC cases. Here we report that the deregulation of mitochondrial tumor suppressor genes (SIRT3, SIRT4 and MTUS1) in relation to decreased expression of mitochondrial DNA repair gene OGG1-2a and increased proliferation (measured by proliferation marker Ki-67) may be considered important factors in the development of head and neck squamous cell carcinoma.