This protocol describes a workflow for utilizing large-scale cross-linking with mass spectrometry (XL-MS) to make systems-level structural biology measurements in complex biological samples, including cells, isolated organelles, and tissue samples. XL-MS is a structural biology technique that provides information on the molecular structure of proteins and protein complexes using chemical probes that report the proximity of probe-reactive amino acids within proteins, typically lysine residues. Information gained through XL-MS studies is often complementary to more traditional methods, such as X-ray crystallography, nuclear magnetic resonance, and cryo-electron microscopy. The use of MS-cleavable cross-linkers, including protein interaction reporter (PIR) technologies, enables XL-MS studies on protein structures and interactions in extremely complex biological samples, including intact living cells. PIR cross-linkers are designed to contain chemical bonds at specific locations within the cross-linker molecule that can be selectively cleaved by collision-induced dissociation or UV light. When broken, these bonds release the intact peptides that were cross-linked, as well as a reporter ion. Conservation of mass dictates that the sum of the two released peptide masses and the reporter mass equals the measured precursor mass. This relationship is used to identify cross-linked peptide pairs. Release of the individual peptides permits accurate measurement of their masses and independent amino acid sequence determination by tandem MS, allowing the use of standard proteomics search engines such as Comet for peptide sequence assignment, greatly simplifying data analysis of cross-linked peptide pairs. Search results are processed with XLinkProphet for validation and can be uploaded into XlinkDB for interaction network and structural analysis.