Breast cancer is often fatal during its metastatic dissemination. To unravel the role of microRNAs (miRs) during malignancy, we analyzed miR expression in 77 primary breast carcinomas and identified 16 relapse-associated miRs that correlate with survival and/or distinguish tumor subtypes in different datasets. Among them, miR-148b, down-regulated in aggressive breast tumors, was found to be a major coordinator of malignancy. In fact, it is able to oppose various steps of tumor progression when overexpressed in cell lines by influencing invasion, survival to anoikis, extravasation, lung metastasis formation, and chemotherapy response. miR-148b controls malignancy by coordinating a novel pathway involving over 130 genes and, in particular, it directly targets players of the integrin signaling, such as ITGA5, ROCK1, PIK3CA/p110α, and NRAS, as well as CSF1, a growth factor for stroma cells. Our findings reveal the importance of the identified 16 miRs for disease outcome predictions and suggest a critical role for miR-148b in the control of breast cancer progression.