A wide range of chemical reagents are available to study the protein–protein interactions or protein structures. After reaction with such chemicals, covalently modified proteins are digested, resulting in shorter peptides that are analyzed by mass spectrometry (MS). Used especially when NMR of X-ray data are lacking, this methodology requires the identification of modified species carrying relevant information, among the unmodified peptides. To overcome the drawbacks of existing methods, we propose a more direct strategy relying on the synthesis of solid-supported cleavable monofunctional reagents and cross-linkers that react with proteins and that selectively release, after protein digestion and washings, the modified peptide fragments ready for MS analysis. Using this Solid-Phase Cross-Linking (SPCL) strategy, only modified sequences are analyzed and consistent data can be easily obtained since the signals of interest are not masked or suppressed by over-represented unmodified materials.