Purpose: Lung cancer is the leading cause of cancer related deaths worldwide. We have previously identified many differentially expressed genes (DEGs) from large scale pan-cancer dataset using the Cross-Value Association Analysis (CVAA) method. Here we focus on Progestin and AdipoQ Receptor 4 (PAQR4), a member of the progestin and adipoQ receptor (PAQR) family localized in the Golgi apparatus, to determine their clinical role and mechanism in the development of non-small cell lung cancer (NSCLC). Methods: The protein expression profile of PAQR4 was examined by IHC using tissue microarrays, and the effects of PAQR4 on cell proliferation, colony formation and xenograft tumor formation were tested in NSCLC cells. Real-time RT-PCR, co-immunoprecipitation (co-IP) and GST-pulldown assays were used to explore the mechanism of action of PAQR4. Results: We provided evidence showing that PAQR4 is increased in NSCLC cancer cell lines (A549, H1299, H1650, H1975, H358, GLC-82 and SPC-A1), and identified many mutations in PAQR4 in non-small cell lung cancer (NSCLC) tissues. We demonstrated that PAQR4 high expression correlates with a worse clinical outcome, and that its knockdown suppresses cell proliferation by inducing apoptosis. Importantly, overexpressed PAQR4 physically interacts with Nrf2 in NSCLC cells, blocking the interaction between Nrf2 and Keap1. Conclusion: Our results suggest that PAQR4 depletion enhances the sensitivity of cancerous cell to chemotherapy both in vitro and xenograft tumor formation in vivo, by promoting Nrf2 protein degradation through a Keap1-mediated ubiquitination process. © The author(s).