TWIST1 is a basic helix-loop-helix transcription factor, and one of the master Epithelial-to-Mesenchymal Transition (EMT) regulators. We show that tumor suppressor miR-145-5p controls TWIST1 expression in an immortalized prostate epithelial cell line and in a tumorigenic prostate cancer-derived cell line. Indeed, shRNA-mediated miR-145-5p silencing enhanced TWIST1 expression and induced EMT-associated malignant properties in these cells. However, we discovered that the translational inhibitory effect of miR-145-5p on TWIST1 is lost in 22Rv1, another prostate cancer cell line that intrinsically expresses high levels of the CPEB1 cytoplasmic polyadenylation element binding protein. This translational regulator typically reduces TWIST1 translation efficiency by shortening the TWIST1 mRNA polyA tail. However, our results indicate that the presence of CPEB1 also interferes with the binding of miR-145-5p to the TWIST1 mRNA 3'UTR. Mechanistically, CPEB1 binding to its first cognate site either directly hampers the access to the miR-145-5p response element or redirects the cleavage/polyadenylation machinery to an intermediate polyadenylation site, resulting in the elimination of the miR-145-5p binding site. Taken together, our data support the notion that the tumor suppressive activity of miR-145-5p on TWIST1 translation, consequently on EMT, self-renewal, and migration, depends on the CPEB1 expression status of the cancer cell. A preliminary prospective study using clinical samples suggests that reconsidering the relative status of miR-145-5p/TWIST1 and CPEB1 in the tumors of prostate cancer patients may bear prognostic value.