Elucidation of in vivo substrate degradomes of a protease is a daunting endeavor because of the large number of proteins in a proteome and often minute and transient amounts of key substrates. Proteomic substrate screens for proteases are currently experiencing impressive progress. Mass spectrometry-based global proteome analysis, interfaced with liquid-chromatography and together with stable isotope labeling strategies, has provided increased coverage and sensitivity for quantitative proteomics. ICAT and iTRAQ labeling have been used to identify a plethora of new matrix metalloproteinase substrates. Emerging techniques focus on the quantitative analysis of proteolytically generated neo amino-termini, which we call terminopes, on a system-wide basis. In vivo SILAC pulse-chase experiments have also enabled the study of individual protein turnover and global proteome dynamics in cells and whole organisms. Together with activity-based probes for the profiling of functional proteases, there is now in place an array of complementary technologies to dissect the 'protease web' and its distortion in pathology.