Although prostate cancer (CaP) is the most frequently diagnosed malignant tumor and the second leading cause of cancer deaths in American men, the mechanisms explaining the development and progression of CaP remain largely unknown. Recent studies have shown that some aberrantly expressed microRNAs (miRNAs) are involved in tumorigenesis. Although aberrant expression of certain miRNAs has been discovered in CaP, their function in this disease has not yet been defined. In this study, we found differential expression of miR-125b in androgen-dependent and independent CaP cells, as well as in benign and malignant prostate tissues. Furthermore, androgen signaling was able to up-regulate the expression of miR-125b. In addition, transfection of synthetic miR-125b stimulated androgen-independent growth of CaP cells and down-regulated the expression of Bak1. Our results suggest that miR-125b acts as an oncogene, contributing to the pathogenesis of CaP.