MicroRNAs (miRNAs) have emerged as key players in cancer progression and metastatic initiation yet their importance in regulating prostate cancer (PCa) metastasis to bone has begun to be appreciated. We employed multimodal strategy based on in-house PCa clinical samples, publicly available TCGA cohorts, a panel of cell lines, in silico analyses, and a series of in vitro and in vivo assays to investigate the role of miR-466 in PCa. Expression analyses revealed that miR-466 is under-expressed in PCa compared to normal tissues. Reconstitution of miR-466 in metastatic PCa cell lines impaired their oncogenic functions such as cell proliferation, migration/invasion and induced cell cycle arrest, and apoptosis compared to control miRNA. Conversely, attenuation of miR-466 in normal prostate cells induced tumorigenic characteristics. miR-466 suppressed PCa growth and metastasis through direct targeting of bone-related transcription factor RUNX2. Overexpression of miR-466 caused a marked downregulation of integrated network of RUNX2 target genes such as osteopontin, osteocalcin, ANGPTs, MMP11 including Fyn, pAkt, FAK and vimentin that are known to be involved in migration, invasion, angiogenesis, EMT and metastasis. Xenograft models indicate that miR-466 inhibits primary orthotopic tumor growth and spontaneous metastasis to bone. Receiver operating curve and Kaplan–Meier analyses show that miR-466 expression can discriminate between malignant and normal prostate tissues; and can predict biochemical relapse. In conclusion, our data strongly suggests miR-466-mediated attenuation of RUNX2 as a novel therapeutic approach to regulate PCa growth, particularly metastasis to bone. This study is the first report documenting the anti-bone metastatic role and clinical significance of miR-466 in prostate cancer.