Biomolecular complexes are the groundwork of life and the basis for cell signaling, energy transfer, motion, stability and cellular metabolism. Understanding the underlying complex interactions on the molecular level is an essential step to obtain a comprehensive insight into cellular and systems biology. For the investigation of molecular interactions, various methods, including Förster resonance energy transfer, nuclear magnetic resonance spectroscopy, X-ray crystallography and yeast two-hybrid screening, can be utilized. Nevertheless, the most reliable approach for structural proteomics and the identification of novel protein-binding partners is chemical cross-linking. The rationale is that upon forming a covalent bond between a protein and its interaction partner (protein, lipid, RNA/DNA, carbohydrate) the native complex state is “frozen” and accessible for detailed mass spectrometric analysis. In this review we provide a synopsis on cross-linker design, chemistry, pitfalls, limitations and novel applications in the field, and feature an overview of current software applications.