By proteolytic modification of low abundant signaling proteins and membrane receptors, proteases exert potent posttranslational control over cell behavior at the postsecretion level. Hence, substrate discovery is indispensable for understanding the biological role of proteases in vivo. Indeed, matrix metalloproteinases (MMPs), long associated with extracellular matrix degradation, are increasingly recognized as important processing enzymes of bioactive molecules. MS is now the primary proteomic technique for detecting, identifying, and quantitating proteins in cells or tissues. Here we used isotopecoded affinity tag labeling and multidimensional liquid chromatography inline with tandem MS to identify MDA-MB-231 breast carcinoma cell proteins shed from the cell surface or the pericellular matrix and extracellular proteins that were degraded or processed after transfection with human membrane type 1-MMP (MT1-MMP). Potential substrates were identified as those having altered protein levels compared with the E240A inactive MT1-MMP mutant or vector transfectants. New substrates were biochemically confirmed by matrix-assisted laser desorption ionization-time-of-flight MS and Edman sequencing of cleavage fragments after incubation with recombinant soluble MT1-MMP in vitro. We report many previously uncharacterized substrates of MT1-MMP, including the neutrophil chemokine IL-8, secretory leukocyte protease inhibitor, pro-tumor necrosis factor ␣, death receptor-6, and connective tissue growth factor, indicating that MT1-MMP is an important signaling protease in addition to its traditionally ascribed roles in pericellular matrix remodeling. Moreover, the high-throughput and quantitative nature of isotope-coded affinity tag labeling combined with tandem MS sequencing is a previously undescribed degradomic screen for protease substrate discovery that should be generally adaptable to other classes of protease for exploring proteolytic function in complex and dynamic biological contexts.I n all living organisms, proteases exert high-order posttranslational control over a diverse range of cellular functions. Altered protease expression and substrate proteolysis are pivotal elements in the pathogenesis of many diseases (1) with 53 hereditary genetic diseases of proteolysis recognized (2). Indeed, proteases represent Ϸ10% of current drug targets (3). Elucidating the substrate repertoire of a protease is critical to understanding its biological role, but given the large number of proteases (Ͼ553) present in the human genome (2), this is a daunting task. Innovative approaches using combinatorial or positional scanning libraries of fluorogenic (4) and inhibitory peptides (5) and oriented (6) and phage display (7) peptide libraries can determine consensus protease cleavage sequences. However, bioinformatic identification of proteins containing these sequences followed by biochemical and in vivo validation of proteolytic susceptibility has led to the identification of relatively few biologically relevant new substrates. This is not s...