The genetic bases underlying prostate tumorigenesis are poorly understood. Inactivation of the tumor-suppressor gene PTEN and lack of p27 KIP1 expression have been detected in most advanced prostate cancers 1, 2. But mice deficient for Cdkn1b (encoding p27 Kip1) do not develop prostate cancer 3, 4, 5. PTEN activity leads to the induction of p27 KIP1 expression, which in turn can negatively regulate the transition through the cell cycle 6. Thus, the inactivation of p27 KIP1 may be epistatic to PTEN in the control of the cell cycle. Here we show that the concomitant inactivation of one Pten allele and one or both Cdkn1b alleles accelerates spontaneous neoplastic transformation and incidence of tumors of various histological origins. Cell proliferation, but not cell survival, is increased in Pten+/−/Cdkn1b−/− mice. Moreover, Pten+/−/Cdkn1b−/− mice develop prostate carcinoma at complete penetrance within three months from birth. These cancers recapitulate the natural history and pathological features of human prostate cancer. Our findings reveal the crucial relevance of the combined tumor-suppressive activity of Pten and p27 Kip1 through the control of cell-cycle progression.