Mechanical properties of tumors differ substantially from normal cells and tissues. Changes in stiffness or elasticity regulate pro-metastatic behaviors of cancer cells, but effects have been documented predominantly in isolated cells or in vitro cell culture systems. To directly link relative stiffness of tumors to cancer progression, we combined a mouse model of metastatic breast cancer with ex vivo measurements of bulk moduli of freshly excised, intact tumors. We found a high, inverse correlation between bulk modulus of resected tumors and subsequent local recurrence and metastasis. More compliant tumors were associated with more frequent, larger local recurrences and more extensive metastases than mice with relatively stiff tumors. We found that collagen content of resected tumors correlated with bulk modulus values. These data establish that relative differences in tumor stiffness correspond with tumor progression and metastasis, supporting further testing and development of tumor compliance as a prognostic biomarker in breast cancer.