Background: Lack of reliable predictive biomarkers is a stumbling block in the management of prostate cancer (CaP). Prostate-specific antigen (PSA) widely used in clinics has several caveats as a CaP biomarker. African-American CaP patients have poor prognosis than Caucasians, and notably the serum-PSA does not perform well in this group. Further, some men with low serum-PSA remain unnoticed for CaP until they develop disease. Thus, there is a need to identify a reliable diagnostic and predictive biomarker of CaP. Here, we show that BMI1 stem-cell protein is secretory and could be explored for biomarker use in CaP patients. Methodology/Principal Findings: Semi-quantitative analysis of BMI1 was performed in prostatic tissues of TRAMP (autochthonous transgenic mouse model), human CaP patients, and in cell-based models representing normal and different CaP phenotypes in African-American and Caucasian men, by employing immunohistochemistry, immunoblotting and Slot-blotting. Quantitative analysis of BMI1 and PSA were performed in blood and culture-media of siRNA-transfected and non-transfected cells by employing ELISA. BMI1 protein is (i) secreted by CaP cells, (ii) increased in the apical region of epithelial cells and stromal region in prostatic tumors, and (iii) detected in human blood. BMI1 is detectable in blood of CaP patients in an order of increasing tumor stage, exhibit a positive correlation with serum-PSA and importantly is detectable in patients which exhibit low serum-PSA. The clinical significance of BMI1 as a biomarker could be ascertained from observation that CaP cells secrete this protein in higher levels than cells representative of benign prostatic hyperplasia (BPH). Conclusions/Significance: BMI1 could be developed as a dual bio-marker (serum and biopsy) for the diagnosis and prognosis of CaP in Caucasian and African-American men. Though compelling these data warrant further investigation in a cohort of African-American patients.