Hypoxia is commonly found in cancers. Hypoxia, due to the lack of oxygen (O2) as the electron recipient, causes inefficient electron transfer through the electron transport chain at the mitochondria leading to accumulation of reactive oxygen species (ROS) which could create irreversible cellular damages. Through hypoxia-inducible factor 1 (HIF-1) which elicits various molecular events, cells are able to overcome low O2. Knowledge about the new molecular mechanisms governed by HIF-1 is important for new therapeutic interventions targeting hypoxic tumors. Using hepatocellular carcinoma (HCC) as a model, we revealed that the HIF-1 and the Notch signaling pathways cross-talk to control mitochondrial biogenesis of cancer cells to maintain REDOX balance. From transcriptome sequencing, we found that HEY1, a transcriptional repressor, in the NOTCH pathway was consistently induced by hypoxia in HCC cell lines. We identified a strong hypoxia response element (HRE) in HEY1 by chromatin immunoprecipitation (ChIP) and luciferase reporter assays. Transcriptome and ChIP sequencing further identified PINK1, a gene essential for mitochondrial biogenesis, as a novel transcriptional target of HEY1. HCC cells with HEY1 knockdown re-expressed PINK1. HEY1 and PINK1 expressions inversely correlated in human HCC samples. Overexpression of HEY1 and under-expression of PINK1 were detected in human HCC and associated with poor clinical outcomes. Functionally, we found that overexpression of HEY1 or knockdown of PINK1 consistently reduced mitochondrial cristae, mitochondrial mass, oxidative stress level, and increased HCC growth.