Migration of invasive cells appears to be dependent on matrix metalloproteinases (MMPs) anchored on the cell surface through integrins. We have previously demonstrated an interaction between the integrin alpha-subunit I domain and the catalytic domain of MMP-9. We now show that there is also an interaction between the integrin beta subunit and MMP-9. Using phage display, we have developed MMP-9 inhibitors that bind either to the MMP-9 catalytic domain, the collagen binding domain, or the C-terminal hemopexin-like domain. The C-terminal domain-binding peptide mimics an activation epitope in the stalk of the integrin beta chain and inhibits the association of MMP-9 C-terminal domain with alpha(V)beta(5) integrin. Unlike other MMP-9 binding peptides, it does not directly inhibit catalytic activity of MMP-9, but still prevents proenzyme activation and cell migration in vitro and tumor xenograft growth in vivo. We also find an association between MMP-9 and urokinase-plasminogen activator receptor and find that urokinase-plasminogen activator receptor is cleaved by MMP-9. Collectively, we have defined molecular details for several interactions mediated by the different MMP-9 domains.