Matrix-assisted laser desorption/ionization (MALDI) mass spectrometry has not yet contributed widely to the study of intact noncovalent biomolecular complexes, because MALDI is known to cause dissociation of the interaction partners and induce formation of nonspecific aggregates. Here, we present a new strategy to circumvent this problem. It is based on intensity fading (in the low m/z range) and high-mass detection MALDI mass spectrometry (MS), using a cryodetector (in the high m/z range), with and without chemical cross-linking of the interaction partners. The study focuses on noncovalent interactions between the human enzyme carboxypeptidase A (hCPA) and three protease inhibitors (PCI, TCI, and LCI) present in heterogeneous mixtures of other nonbinding molecules derived from a biological source, an extract from leech (Hirudo medicinalis). Another example involves an extract of the sea anemone Stichodactyla helianthus, which is used without previous fractionation to detect the specific complex between the enzyme trypsin and the endogenous SphI-1 inhibitor. The results give insight into the mechanism of intensity fading MS and demonstrate that the specificity of binding is greatly favored when the overall concentrations of the analytes (nonbinding molecules, protease inhibitor and target enzyme) present in a biological sample of interest are kept at low concentrations, in the sub-micromolar range. Higher concentrations may lead to unspecific interactions and the formation of aggregates both during the MALDI process and during reaction with the cross-linking reagents. This strategy is expected to advance the field of high-throughput affinity-based approaches, by taking advantage of a new generation of high mass detectors for MALDI-TOF instruments.