T he polycomb group protein B lymphoma Mo-MLV insertion region 1 homolog (Bmi-1) is dysregulated in various cancers, and its upregulation strongly correlates with an invasive phenotype and poor prognosis in patients with nasopharyngeal carcinomas. However, the underlying mechanism of Bmi-1–mediated invasiveness remains unknown. In the current study, we found that upregulation of Bmi-1 induced epithelial-mesenchymal transition (EMT) and enhanced the motility and invasiveness of human nasopharyngeal epithelial cells, whereas silencing endogenous Bmi-1 expression reversed EMT and reduced motility. Furthermore, upregulation of Bmi-1 led to the stabilization of Snail, a transcriptional repressor associated with EMT, via modulation of PI3K/Akt/GSK-3β signaling. Chromatin immunoprecipitation assays revealed that Bmi-1 transcriptionally downregulated expression of the tumor suppressor PTEN in tumor cells through direct association with the PTEN locus. This in vitro analysis was consistent with the statistical inverse correlation detected between Bmi-1 and PTEN expression in a cohort of human nasopharyngeal carcinoma biopsies. Moreover, ablation of PTEN expression partially rescued the migratory/invasive phenotype of Bmi-1–silenced cells, indicating that PTEN might be a major mediator of Bmi-1–induced EMT. Our results provide functional and mechanistic links between the oncoprotein Bmi-1 and the tumor suppressor PTEN in the development and progression of cancer.