Loss of the tumor suppressor Pten (phosphatase and tensin homolog deleted on chromosome 10) is thought to mediate the majority of prostate cancers, but the molecular mechanism remains elusive. In this study, we demonstrate that Pten-depleted cells suffer from mitotic stress and that nuclear function of Pten, but not its phosphatase activity, is required to reverse this stress phenotype. Further, depletion of Pten results in elevated expression of Polo-like kinase 1 (Plk1), a critical regulator of the cell cycle. We show that overexpression of Plk1 correlates with genetic inactivation of Pten during prostate neoplasia formation. Significantly, we find that elevated Plk1 is critical for Pten-depleted cells to adapt to mitotic stress for survival and that reintroduction of wild-type Pten into Pten-null prostate cancer cells reduces the survival dependence on Plk1. We further show that Plk1 confers the tumorigenic competence of Pten-deleted prostate cancer cells in a mouse xenograft model. These findings identify a role of Plk1 in facilitating loss of Pten-induced prostate cancer formation, which suggests that Plk1 might be a promising target for prostate cancer patients with inactivating Pten mutations.