For advanced prostate cancer (CaP), the progression of tumors to the state of chemoresistance and paucity of knowledge about the mechanism of chemoresistance are major stumbling blocks in the management of this disease. Here, we provide compelling evidence that BMI1 polycomb group protein and a stem cell factor plays a crucial role in determining the fate of tumors vis-à-vis chemotherapy. We show that progressive increase in the levels of BMI1 occurs during the progression of CaP disease in humans. We show that BMI1-rich tumor cells are non-responsive to chemotherapy whereas BMI1-silenced tumor cells are responsive to therapy. By employing microarray, ChIP, immunoblot and Luciferase reporter assays, we identified a unique mechanism through which BMI1 rescues tumor cells from chemotherapy. We found that BMI1 regulates (i) activity of TCF4 transcriptional factor and (ii) binding of TCF4 to the promoter region of anti-apoptotic BCL2 gene. Notably, an increased TCF4 occupancy on BCL2 gene was observed in prostatic tissues exhibiting high BMI1 levels. Using tumor cells other than CaP, we also showed that regulation of TCF4-mediated BCL2 by BMI1 is universal. It is noteworthy that forced expression of BMI1 was observed to drive normal cells to hyperproliferative mode. We show that targeting BMI1 improves the outcome of docetaxel therapy in animal models bearing chemoresistant prostatic tumors. We suggest that BMI1 could be exploited as a potential molecular target for therapeutics to treat chemoresistant tumors.