The F-box protein 22 (FBXO22), an F-box E3 ligase, has been identified to be critically involved in carcinogenesis. However, a systematic assessment of the role of FBXO22 across human cancers is lacking. Here, we performed a pan-cancer analysis to explore the role of FBXO22 in 33 cancer types using multiomic data from The Cancer Genome Atlas (TCGA). First, we found that high FBXO22 expression in multiple cancers was closely associated with poor overall survival and relapse-free survival. Next, we identified ten proteins that interact with FBXO22 and 13 of its target substrates using the STRING database and a literature search to explore the regulatory role of FBXO22 in tumorigenesis. Genes encoding these proteins were found to be significantly enriched in cell cycle negative regulation and ubiquitination pathways. This was confirmed in nonsmall cell lung cancer A549 cells, where FBXO22 overexpression enhanced cyclin-dependent kinase 4 (CDK4) protein levels and promoted cell proliferation. Similarly, overexpression or interference of FBXO22 changed the protein level of one of its substrates, PTEN. Additionally, we found that FBXO22 mutations were accompanied by altered substrate expression, especially in uterine corpus endometrial carcinoma and lung adenocarcinoma; endometrial carcinoma patients with FBXO22 genetic alterations also had better overall and relapse-free survival. Notably, FBXO22 methylation levels were also decreased in most tumors, and hypomethylation of FBXO22 was associated with poor overall survival, relapse-free interval, and progression-free interval in pancreatic adenocarcinoma. Finally, we analyzed the correlation between the abundance of tumor infiltrating lymphocytes (TILs) and FBXO22 expression, copy number variation, and methylation. Multiple algorithms revealed that high FBXO22 expression was associated with lower TIL levels, especially in lung adenocarcinoma, lung squamous cell carcinoma, and sarcoma. Taken together, our findings demonstrate that FBXO22 degrades tumor suppressor genes by ubiquitination and inhibits the cell cycle to promote nonsmall cell lung cancer progression. Our study also provides a relatively comprehensive understanding of the oncogenic role of FBXO22 in different tumors.