The most frequent alteration in the prostate oncogenome is loss of chromosome (chr) 8p21 that has been associated with loss of NKX3.1 homeobox gene. Chr8p21 deletions increase significantly with tumor grade and are associated with poor prognosis in prostate cancer (PCa), suggesting critical involvement of this region in tumor progression. Recent studies suggest that apart from NKX3.1, this region harbors alternative tumor suppressors that are yet undefined. We proposed a novel, paradigm shifting hypothesis that this locus is associated with a miRNA gene cluster-miR-3622a/b- that plays a crucial suppressive role in PCa. Here we demonstrate the crucial role of miR-3622a in prostate cancer epithelial-to-mesenchymal transition (EMT). MicroRNA expression profiling in microdissected human PCa clinical tissues showed that miR-3622a expression is widely downregulated and is significantly correlated with poor survival outcome and tumor progression. To understand the functional significance of miR-3622a, knockdown and overexpression was performed using non-transformed prostate epithelial and PCa cell lines, respectively, followed by functional assays. Our data demonstrate that endogenous miR-3622a expression is vital to maintain the epithelial state of normal and untransformed prostate cells. miR-3622a expression inhibits EMT, progression and metastasis of PCa in vitro and in vivo. Further, we found that miR-3622a directly targets EMT effectors ZEB1 and SNAI2. In view of these data, we propose that frequent loss of miR-3622a at chr8p21 region leads to induction of EMT states that in turn, promotes PCa progression and metastasis. This study has potentially significant implications in the field of prostate cancer as it identifies an important miRNA component of a frequently lost chromosomal region with critical roles in prostate carcinogenesis which is a highly significant step towards understanding the mechanistic involvement of this locus. Also, our study indicates that miR-3622a is a novel PCa biomarker and potential drug target for developing therapeutic regimens against advanced PCa.