The ubiquitin-specific peptidase 39 (USP39) belongs to the USP family of cysteine proteases representing the largest group of human deubiquitinases (DUBs). While the oncogenic function of USP39 has been investigated in various cancer types, its roles in non-small cell lung cancer (NSCLC) remain largely unknown. Here, by applying a gene set enrichment analysis (GSEA) on lung adenocarcinoma tissues and metabolite set enrichment analysis (MSEA) on NSCLC cells depleted of USP39, we identified a previously unknown link between USP39 and the metabolism in NSCLC cells. Mechanistically, we uncovered a component of the pyruvate dehydrogenase (PDH) complex, pyruvate dehydrogenase E1 subunit alpha (PDHA), as a target of USP39. We further present that USP39 silencing caused an elevation in Lys63 ubiquitination on PDHA and a reduction in the PDH complex activity, the levels of TCA cycle intermediates, mitochondrial respiration, cell proliferation in vitro, and of tumor growth in vivo. Consistently, citrate supplementation restored mitochondrial respiration and cell growth in USP39-depleted cells. Our study elucidates and describes how USP39 regulates pyruvate metabolism through a deubiquitylation process that affects NSCLC tumor growth.