Osteopontin (OPN) is a secreted phosphoprotein shown to function in wound healing, inflammation, and tumor progression. Expression of OPN is often co-localized with members of the matrix metalloproteinase (MMP) family. We report that OPN is a novel substrate for two MMPs, MMP-3 (stromelysin-1) and MMP-7 (matrilysin). Three cleavage sites were identified for MMP-3 in human OPN, and two of those sites were also cleaved by MMP-7. These include hydrolysis of the human Gly166-Leu167, Ala201-Tyr202 (MMP-3 only), and Asp210-Leu211 peptide bonds. Only the N-terminal Gly-Leu cleavage site is conserved in rat OPN (Gly151-Leu152). These sites are distinct from previously reported cleavage sites in OPN for the proteases thrombin or enterokinase. We found evidence for the predicted MMP cleavage fragments of OPN in vitro in tumor cell lines, and in vivo in remodeling tissues such as the postpartum uterus, where OPN and MMPs are co-expressed. Furthermore, cleavage of OPN by MMP-3 or MMP-7 potentiated the function of OPN as an adhesive and migratory stimulus in vitro through cell surface integrins. We predict that interaction of MMPs with OPN at tumor and wound healing sites in vivo may be a mechanism of regulation of OPN bioactivity.