Elucidation of protease substrate degradomes is essential for understanding the function of proteolytic pathways in the protease web and how proteases regulate cell function. We identified matrix metalloproteinase-2 (MMP-2) cleaved proteins, solubilized pericellular matrix, and shed cellular ectodomains in the cellular context using a new multiplex proteomics approach. Tryptic peptides of intact and cleaved proteins, collected from conditioned culture medium of Mmp2(-/-) fibroblasts expressing low levels of transfected active human MMP-2 at different time points, were amine-labeled with iTRAQ mass tags. Peptide identification and relative quantitation between active and inactive protease transfectants were achieved following tag fragmentation during tandem MS. Known substrates of MMP-2 were identified thereby validating this technique with many novel MMP-2 substrates including the CX(3)CL1 chemokine fractalkine, osteopontin, galectin-1, and HSP90alpha also being identified and biochemically confirmed. In comparison with ICAT-labeling and quantitation, 8-9-fold more proteins and substrates were identified by iTRAQ. "Peptide mapping," the location of multiple peptides identified within a particular protein by iTRAQ in combination with their relative abundance ratios, enabled the domain shed and general location of the cleavage site to be identified in the native cellular substrate. Hence this advance in degradomics cell-based screens for native protein substrates casts new light on the roles for proteases in cell function.