The tumor suppressor PTEN (phosphatase and tensin homolog deleted in chromosome 10) is genetically deleted or downregulated in many cancer types. Loss of PTEN protein expression is frequently found in lung cancer while genetic alterations are less abundant. PTEN expression is regulated at multiple genetic and epigenetic levels and even partial reduction of its expression increases cancer occurrence. We show that YAP and TAZ cooperate with EZH2, and MYC to transcriptionally repress onco-suppressor genes, including PTEN, in non-small cell lung cancer (NSCLC) cells. YAP/TAZ-EZH2-MYC transcriptional regulators form a nuclear complex that represses PTEN transcription, while their combinatorial targeting restores PTEN expression, attenuates NSCLC cell growth, and prevents compensatory responses induced by single treatments. Datasets analysis of NSCLC patients revealed that PTEN expression is negatively correlated to YAP/TAZ, EZH2 and MYC and that low expression of PTEN is predictive of poor prognosis, especially at earlier stages of the disease. These findings highlight the repressive role of the YAP/TAZ-EZH2-MYC axis on tumor-suppressor genes and offer a potential therapeutic strategy for lung cancer patients with low PTEN levels.