It is well known that genetic mutations can drive drug resistance and lead to tumor relapse. Here, we focus on alternate mechanisms-those without mutations, such as phenotypic plasticity and stochastic cell-to-cell variability that can also evade drug attacks by giving rise to drug-tolerant persisters. The phenomenon of persistence has been well-studied in bacteria and has also recently garnered attention in cancer. We draw a parallel between bacterial persistence and resistance against androgen deprivation therapy in prostate cancer (PCa), the primary standard care for metastatic disease. We illustrate how phenotypic plasticity and consequent mutation-independent or non-genetic heterogeneity possibly driven by protein conformational dynamics can stochastically give rise to androgen independence in PCa, and suggest that dynamic phenotypic plasticity should be considered in devising therapeutic dosing strategies designed to treat and manage PCa.