Chemical cross-linking in combination with LC-MS/MS (XL-MS) is an emerging technology to obtain low-resolution structural (distance) restraints of proteins and protein complexes. These restraints can also be used to characterize protein complexes by integrative modeling of the XL-MS data, either in combination with other types of structural information or by themselves, to establish spatial relationships of subunits in protein complexes. Here we present a protocol that has been successfully used to generate XL-MS data from a multitude of native proteins and protein complexes. It includes the experimental steps for performing the cross-linking reaction using disuccinimidyl suberate (a homobifunctional, lysine-reactive cross-linking reagent), the enrichment of cross-linked peptides by peptide size-exclusion chromatography (SEC; to remove smaller, non-cross-linked peptides), instructions for tandem MS analysis and the analysis of MS data via the open-source computational software pipeline xQuest and xProphet (available from http://proteomics.ethz.ch). Once established, this robust protocol should take ∼4 d to complete, and it is generally applicable to purified proteins and protein complexes.