Knowledge of protein structures and protein-protein interactions is essential for understanding biological processes. Chemical cross-linking combined with mass spectrometry is an attractive approach for studying protein-protein interactions and protein structure, but to date its use has been limited largely by low yields of informative cross-links (because of inefficient crosslinking reactions) and by the difficulty of confidently identifying the sequences of cross-linked peptide pairs from their fragmentation spectra. Here we present an approach based on a new MS labile cross-linking reagent, BDRG (biotin-aspartate-Rink-glycine), which addresses these issues. BDRG incorporates a biotin handle (for enrichment of cross-linked peptides prior to MS analysis), two pentafluorophenyl ester groups that react with peptide amines, and a labile Rink-based bond between the pentafluorophenyl groups that allows crosslinked peptides to be separated during MS and confidently identified by database searching of their fragmentation spectra. We developed a protocol for the identification of BDRG cross-linked peptides derived from purified or partially purified protein complexes, including software to aid in the identification of different classes of cross-linker-modified peptides. Importantly, our approach permits the use of high accuracy precursor mass measurements to verify the database search results. We demonstrate the utility of the approach by applying it to purified yeast TFIIE, a heterodimeric transcription factor complex, and to a single-step affinitypurified preparation of the 12-subunit RNA polymerase II complex. The results show that the method is effective at identifying cross-linked peptides derived from purified and partially purified protein complexes and provides complementary information to that from other structural approaches. As such, it is an attractive approach to study the topology of protein complexes. Molecular & Cellular Proteomics 11: 10.1074/mcp.M111.008318, 1-16, 2012.Most cellular processes are carried out by macromolecular complexes, and knowledge of the structure of these complexes is an essential step toward understanding how they function to control diverse cellular functions (1). Unfortunately, our ability to decipher the structure of many complexes has been hampered by the lack of robust technologies that can efficiently accomplish this goal. Although high resolution structures have been determined for many proteins and some protein complexes by x-ray crystallography, its ability to generate high resolution structures of large complexes is often limited by difficulties obtaining sufficient quantities of purified complexes, insolubility of complexes during crystallization trials, or difficulties obtaining diffraction quality crystals. When structures are obtained they often comprise only parts of the proteins because difficult areas have been removed to improve solubility or crystallization properties. Furthermore, protein crystallization typically occurs under conditions which are very differe...