Since sequencing of the human genome was completed, more than 500 genes have been annotated as proteases. Exploring the physiological role of each protease requires the identification of their natural substrates. However, the endogenous substrates of many of the human proteases are as yet unknown. Here we describe a new assay that addresses this problem. The assay, which easily can be automated, is based on the incubation of immobilized protein fractions, which may contain the natural substrate, with a defined protease. After concentrating the proteolytically released peptides by reversed-phase chromatography they are analyzed by tandem mass spectrometry and the substrates identified by database searching. The proof of principle in this study is demonstrated by incubating immobilized human plasma proteins with thrombin and by identifying by tandem mass spectrometry the fibrinopeptides, released by the action of thrombin from their natural substrate fibrinogen, in the reaction mixture.