Background: Ubiquitin-specific protease 22 (USP22), a putative cancer stem cell marker, is frequently upregulated in cancers, and USP22 overexpression is associated with aggressive growth, metastasis, and therapy resistance in various human cancers including lung cancer. However, USP22 gene amplification seldom occurs, and the mechanism underlying USP22 upregulation in human cancers remains largely unknown. Methods: A luciferase reporter driven by a promoter region of USP22 gene was selectively constructed to screen against a customized siRNA library targeting 89 selected transcription factors to identify potential transcription factors (TFs) that regulate USP22 expression in human non-small cell lung cancers (NSCLC). Association of identified TFs with USP22 and potential role of the TFs were validated and explored in NSCLC by biological assays and immunohistochemistry analysis. Results: Luciferase reporter assays revealed that SP1 and activating transcription factor 3 (ATF3) inhibit USP22 transcription, while transcription factor AP-2 Alpha/Beta (TFAP2A/2B) and c-Myc promote USP22 transcription. Binding site-directed mutagenesis and chromosome immunoprecipitation (ChIP) assays validated AP2α and AP2β are novel TFs of USP22. Furthermore, overexpression of AP2A and AP2B significantly upregulates USP22 expression, and its target: Cyclin D1, concurrently enhances the proliferation, migration, and invasion of NSCLC A549 and H1299 cells in a partially USP22-dependent manner. Moreover, AP2 protein level correlated with USP22 protein in human NSCLC tissues. Conclusion: Our findings indicate AP2α and AP2β are important transcription factors driving USP22 gene expression to promote the progression of NSCLC, and further support USP22 as a potential biomarker and therapeutic target for lung cancer.