In this report, we identified the regulation of MMP1/9 and cathepsin D by c-Myb as a novel mechanism of breast cancer cell invasion that is dependent on extracellular matrix composition. Here, MMP1 is linked to breast carcinoma.