Chemical cross-linking mass spectrometry (CXMS) is being increasingly used to study protein assemblies and complex protein interaction networks. Existing CXMS chemical cross-linkers target only Lys, Cys, Glu, and Asp residues, limiting the information measurable. Here we report a “plant-and-cast” cross-linking strategy that employs a heterobifunctional cross-linker that contains a highly reactive succinimide ester as well as a less reactive sulfonyl fluoride. The succinimide ester reacts rapidly with surface Lys residues “planting” the reagent at fixed locations on protein. The pendant aryl sulfonyl fluoride is then “cast” across a limited range of the protein surface, where it can react with multiple weakly nucleophilic amino acid sidechains in a proximity-enhanced sulfur-fluoride exchange (SuFEx) reaction. Using proteins of known structures, we demonstrated that the heterobifunctional agent formed cross-links between Lys residues and His, Ser, Thr, Tyr, and Lys sidechains. This geometric specificity contrasts with current bis-succinimide esters, which often generate nonspecific cross-links between lysines brought into proximity by rare thermal fluctuations. Thus, the current method can provide diverse and robust distance restraints to guide integrative modeling. This work provides a chemical cross-linker targeting unactivated Ser, Thr, His, and Tyr residues using sulfonyl fluorides. In addition, this methodology yielded a variety of cross-links when applied to the complex Escherichia coli cell lysate. Finally, in combination with genetically encoded chemical cross-linking, cross-linking using this reagent markedly increased the identification of weak and transient enzyme–substrate interactions in live cells. Proximity-dependent cross-linking will dramatically expand the scope and power of CXMS for defining the identities and structures of protein complexes. Significance Chemical cross-linking mass spectrometry is a powerful method to identify protein interaction partners. The cross-links also provide approximate interresidue distances, which can help model the structures of complexes. However, current cross-linking reagents react with only a limited set of amino acid residues and their very high reactivity can induce cross-links between sites that are distant in the native state of the interrogated proteins. We therefore developed a “plant-and-cast” strategy, in which a heterobifunctional cross-linker is “planted” onto surface Lys residues using a highly reactive succinimide ester. The half-reacted cross-linker then “casts” a much less reactive sulfonyl fluoride across the proximal surface resulting in cross-links to neighboring Ser, Thr, Tyr, His, or Lys sidechains in a proximity-enhanced reaction.