Mitochondrial respiratory defects have been implicated in cancer progression and metastasis, but how they control tumor cell aggressiveness remains unclear. Here, we demonstrate that a mitochondrial respiratory defect induces nuclear factor-erythroid 2 like 1 (NFE2L1) expression at the transcriptional level via reactive oxygen species (ROS)-mediated STAT3 activation. We identified syntaxin 12 (STX12) as an effective downstream target of NFE2L1 by performing cDNA microarray analysis after the overexpression and depletion of NFE2L1 in hepatoma cells. Bioinformatics analysis of The Cancer Genome Atlas Liver Hepatocellular carcinoma (TCGA-LIHC) open database (n = 371) also revealed a significant positive association (r = 0.3, p = 2.49 x 10(-9)) between NFE2L1 and STX12 expression. We further demonstrated that STX12 is upregulated through the ROS/STAT3/NFE2L1 axis and is a key downstream effector of NFE2L1 in modulating hepatoma cell invasiveness. In addition, gene enrichment analysis of TCGA-LIHC also showed that epithelial-mesenchymal transition (EMT)-related core genes are significantly upregulated in tumors co-expressing NFE2L1 and STX12. The positive association between NFE2L1 and STX12 expression was validated by immunohistochemistry of the hepatocellular carcinoma tissue array. Finally, higher EMT gene enrichment and worse overall survival (p = 0.043) were observed in the NFE2L1 and STX12 co-expression group with mitochondrial defect, as indicated by low NDUFA9 expression. Collectively, our results indicate that NFE2L1 is a key mitochondrial retrograde signaling-mediated primary gene product enhancing hepatoma cell invasiveness via STX12 expression and promoting liver cancer progression.