Distant metastasis is the worst prognostic factor for PCa patients. It has been reported that miR-449a enhances radiosensitivity of prostate cancer cells, but the function of miR449a in metastasis of prostate cancer is mainly unknown. In the present study, we strove to investigate the function and diagnostic value of miR-449a in metastasis of prostate cancer. qRT-PCR was used to quantify the expression of miR449a and PrLZ in PCa cell lines and tissues. We found that miR449a expression was decreased in PCa cell lines. Moreover, miR-449a was downregulated in PCa tissues, especially in primary lesion tissues of metastatic PCa patients. CCK8, FACS, Transwell and tube formation assay were performed to assess growth and metastasis of PCa cells in vitro. Lentivirus mediated miR-449a overexpression suppressed proliferation of LNcap and PC-3, and miR-449a also significantly inhibited invasion and angiogenesis ability of LNcap and PC-3. IHC showed that PrLZ was upregulated in PCa tissues. Luciferase assay and western blotting verified that miR-449a targeted PrLZ expression. Moreover, PrLZ shRNA also significantly suppressed proliferation and metastasis of LNcap and PC-3. In addition, western blotting revealed that miR-449a overexpression and PrLZ shRNA all remarkably inhibited the stemness features in LNcap and PC-3. Furthermore, BALB/c nude mouse subcutaneous xenograft model was uesd to verify the function of miR-449a and PrLZ. Our results showed that miR-449a and PrLZ shRNA significantly suppressed PC-3 tumorigenesis and metastasis in vivo. Our studies suggested that miR-449a decreased in malignant process of PCa and was accompanied by excess expression of PrLZ. The loss of miR-449a caused PrLZ overexpression regulated prostate cancer progression and metastasis via regulating the stemness features of prostate cancer cells. The diagnostic value of miR-449a as a distant metastasis predictor of PCa needs further investigation.