Accumulated experimental data have suggested that natural plant products may be effective miRNA-modulating chemopreventive and therapeutic agents. Dietary polyphenols such as flavonoids, stilbenes, and lignans, among others, have been intensively studied for their miRNA-mediated cardioprotective, antioxidant, anti-inflammatory and anticancer properties. The aim of this review is to outline known stilbene-regulated miRNAs in cancer, with a special focus on the interplay between various miRNAs and MTA1 signaling in prostate cancer. MTA1 is an epigenetic reader and an oncogenic transcription factor that is overexpressed in advanced prostate cancer and metastasis. Not surprisingly, miRNAs that are linked to MTA1 affect cancer progression and the metastatic potential of cells. Studies led to the identification of MTA1-associated pro-oncogenic miRNAs, which are regulated by stilbenes such as resveratrol and pterostilbene. Specifically, it has been shown that inhibition of the activity of the MTA1 regulated oncogenic miR-17 family of miRNAs, miR-22, and miR-34a by stilbenes leads to inhibition of prostatic hyperplasia and tumor progression in mice and reduction of proliferation, survival and invasion of prostate cancer cells in vitro. Taken together, these findings implicate the use of resveratrol and its analogs as an attractive miRNA-mediated chemopreventive and therapeutic strategy in prostate cancer and the use of circulating miRNAs as potential predictive biomarkers for clinical development.