The emergence of castrate-resistant prostate cancer (CRPC) contributes to the high mortality of patients diagnosed with prostate cancer (PCa), which in part could be attributed to the existence and the emergence of cancer stem cells (CSCs). Recent studies have shown that deregulated expression of microRNAs (miRNAs) contributes to the initiation and progression of PCa. Among several known miRNAs, let-7 family appears to play a key role in the recurrence and progression of PCa by regulating CSCs; however, the mechanism by which let-7 family contributes to PCa aggressiveness is unclear. Enhancer of Zeste homolog 2 (EZH2), a putative target of let-7 family, was demonstrated to control stem cell function. In this study, we found loss of let-7 family with corresponding over-expression of EZH2 in human PCa tissue specimens, especially in higher Gleason grade tumors. Overexpression of let-7 by transfection of let-7 precursors decreased EZH2 expression and repressed clonogenic ability and sphere-forming capacity of PCa cells, which was consistent with inhibition of EZH2 3′UTR luciferase activity. We also found that the treatment of PCa cells with BR-DIM (formulated DIM: 3,3′-diindolylmethane by Bio Response, Boulder, CO, abbreviated as BR-DIM) up-regulated let-7 and down-regulated EZH2 expression, consistent with inhibition of self-renewal and clonogenic capacity. Moreover, BR-DIM intervention in our on-going phase II clinical trial in patients prior to radical prostatectomy showed upregulation of let-7 consistent with down-regulation of EZH2 expression in PCa tissue specimens after BR-DIM intervention. These results suggest that the loss of let-7 mediated increased expression of EZH2 contributes to PCa aggressiveness, which could be attenuated by BR-DIM treatment, and thus BR-DIM is likely to have clinical impact.