In this review we describe in detail the available technologies used for investigating the substrate specificity of proteases. Critical comparison of the available detection methods and their choice for certain type of screening is discussed. We present successful strategies along with appropriate examples for the design and synthesis of combinatorial libraries of substrates using both chemical and biological approaches. Proteomic tools for the identification of natural substrates of proteases are also discussed.