Tumor recurrence and metastasis result in an unfavorable prognosis for cancer patients. Recent studies have suggested that specific microRNAs (miRNAs) may play important roles in the development of cancer cells. However, prognostic markers and the outcome prediction of the miRNA signature in breast cancer patients have not been comprehensively assessed. The aim of this study was to identify miRNA biomarkers relating to clinicopathological features and outcome of breast cancer. A miRNA microarray analysis was performed on breast tumors of different lymph node metastasis status and with different progression signatures, indicated by overexpression of cyclin D1 and β-catenin genes, to identify miRNAs showing a significant difference in expression. The functional interaction between the candidate miRNA, miR-30a, and the target gene, Vim, which codes for vimentin, a protein involved in epithelial-mesenchymal transition, was examined using the luciferase reporter assay, western blotting, and migration and invasion assays. The association between the decreased miR-30a levels and breast cancer progression was examined in a survival analysis. miR-30a negatively regulated vimentin expression by binding to the 3'-untranslated region of Vim. Overexpression of miR-30a suppressed the migration and invasiveness phenotypes of breast cancer cell lines. Moreover, reduced tumor expression of miR-30a in breast cancer patients was associated with an unfavorable outcome, including late tumor stage, lymph node metastasis, and worse progression (mortality and recurrence) (p < 0.05). In conclusion, these findings suggest a role for miR-30a in inhibiting breast tumor invasiveness and metastasis. The finding that miR-30a downmodulates vimentin expression might provide a therapeutic target for the treatment of breast cancer.