Recent studies of prostate cancer and other tumor types have revealed significant support, as well as unexpected complexities, for the application of concepts from normal stem cell biology to cancer. In particular, the cell of origin and cancer stem cell models have been proposed to explain the heterogeneity of tumors during the initiation, propagation, and evolution of cancer. Thus, a basis of intertumor heterogeneity has emerged from studies investigating whether stem cells and/or non-stem cells can serve as cells of origin for cancer and give rise to tumor subtypes that vary in disease outcome. Furthermore, analyses of putative cancer stem cells have revealed the genetically diverse nature of cancers and expanded our understanding of intratumor heterogeneity and clonal evolution. Overall, the principles that have emerged from these stem cell studies highlight the challenges to be surmounted to develop effective treatment strategies for cancer.