Tumors constitute complex ecosystems with multiple interactions among neoplastic cells displaying various phenotypes and functions and where the tumoral niche is built with an active participation of the host environment that also impacts the malignant progression of the tumor cells. Irrespective of the cell of origin of prostate adenocarcinoma, mounting evidences support the existence of a hierarchy within neoplastic prostate cells that contributes to the heterogeneity of these tumors. At the origin of this hierarchy are small populations of tumor cells with high self-renewal potential and also capable of generating progeny tumor cells that lose self-renewal properties as they acquire more differentiated phenotypes. These cancer stem cells (CSC) depend on active gene networks that confer them with their self-renewal capacity through symmetrical divisions whereas they can also undergo asymmetrical division and differentiation either as stochastic events or in response to environmental cues. Although new experimental evidences indicate that this is can be a reversible process, thus blurring the distinction between CSCs and non-CSCs, the former are considered as the drivers of tumor growth and evolution, and thus a prime target for therapeutic intervention. Of particular importance in prostate cancer, CSCs may constitute the repository population of androgen-insensitive and chemotherapy-resistant tumor cells responsible for castration-resistant and chemotherapy-insensitive tumors, thus their identification and quantification in primary and metastatic neoplasms could play important roles in the management of this disease.