Nujiangexanthone A (NJXA), a bioactive component isolated from the leaves of Garcinia nujiangensis, has been reported to exhibit anti-inflammatory, antioxidant, and antitumor effects. Our previous work has shown that NJXA induced G0/1 arrest and apoptosis, thus suppressing cervical cancer cell growth. The present study provides new evidence that NJXA can induce cell death in HeLa cells by promoting mitophagy. We first identified that NJXA triggered GFP-LC3 and YFP-Parkin puncta accumulation, which are biomarkers of mitophagy. Moreover, NJXA degraded the mitochondrial membrane proteins Tom20 and Tim23 and mitochondrial fusion proteins MFN1 and MFN2, downregulated Parkin, and stabilized PINK1. Additionally, we revealed that NJXA induced lysosome degradation and colocalization of mitochondria and autophagosomes, which was attenuated by knocking down ATG7, the key regulator of mitophagy. Furthermore, since mitophagy is induced under starvation conditions, we detected the cytotoxic effect of NJXA in nutrient-deprived HeLa cells and observed better cytotoxicity. Taken together, our work contributes to the further clarification of the mechanism by which NJXA inhibits cervical cancer cell proliferation and provides evidence that NJXA has the potential to develop anticancer drugs.