The cancer stem cell (CSC) model proposes that cells within a tumor are organized in a hierarchical lineage relationship and display different tumorigenic potential, suggesting that effective therapeutics should target rare CSCs that sustain tumor malignancy. Here we review the current status of studies to identify CSCs in human prostate cancer as well as mouse models, with an emphasis on discussing different functional assays and their advantages and limitations. We also describe current controversies regarding the identification of prostate epithelial stem cells and cell types of origin for prostate cancer, and present potential resolutions of these issues. Although definitive evidence for the existence of CSCs in prostate cancer is still lacking, future directions pursuing the identification of tumor-initiating stem cells in the mouse may provide important advances in evaluating the CSC model for prostate cancer.