Chemical cross-linking and high resolution MS have been integrated successfully to capture protein interactions and provide low resolution structural data for proteins that are refractive to analyses by NMR or crystallography. Despite the versatility of these combined techniques, the array of products that is generated from the cross-linking and proteolytic digestion of proteins is immense and generally requires the use of labeling strategies and/or data base search algorithms to distinguish actual cross-linked peptides from the many side products of cross-linking. Most strategies reported to date have focused on the analysis of small cross-linked protein complexes (<60 kDa) because the number of potential forms of covalently modified peptides increases dramatically with the number of peptides generated from the digestion of such complexes. We report herein the development of a userfriendly search engine, CrossSearch, that provides the foundation for an overarching strategy to detect crosslinked peptides from the digests of large (>170-kDa) cross-linked proteins, i.e. conjugates. Our strategy combines the use of a low excess of cross-linker, data base searching, and Fourier transform ion cyclotron resonance MS to experimentally minimize and theoretically cull the side products of cross-linking. Using this strategy, the (␣␥␦) 4 phosphorylase kinase model complex was cross-linked to form with high specificity a 170-kDa ␥ conjugate in which we identified residues involved in the intramolecular cross-linking of the 125-kDa  subunit between its regulatory N terminus and its C terminus. This finding provides an explanation for previously published homodimeric two-hybrid interactions of the  subunit and suggests a dynamic structural role for the regulatory N terminus of that subunit. The results offer proof of concept for the CrossSearch strategy for analyzing conjugates and are the first to reveal a tertiary structural element of either homologous ␣ or  regulatory subunit of phosphorylase kinase. Molecular & Cellular Proteomics 7:739 -749, 2008.Chemical cross-linking of proteins is a versatile technique with uses ranging from screening to obtaining relative or absolute structural information for interacting proteins (1). For large proteins that are refractive to techniques such as crystallography or NMR, cross-linking provides a means of gaining moderate to low resolution structural data by generating distance measurements between specific regions of interacting proteins (intermolecular cross-linking) or individual proteins (intramolecular cross-linking). Advances in modern MS methods have promoted a resurgence in the use of crosslinking by eliminating the need for large quantities of conjugates (term used herein to denote either proteins or peptides that are covalently cross-linked) to isolate and identify distinct regions of inter-or intramolecular cross-linked peptides (2, 3). Nanomolar amounts of conjugates are now routinely digested in gel to provide sufficient quantities of peptides for detection by MS meth...