In the presence of a suitable oxidizing agent, the Ni(II) complex of glycyl-glycyl-histidine (GGH) mediates efficient and specific oxidative protein cross-linking. The fusion of GGH to the N terminus of a protein allows for the cross-linking reagent to be delivered in a site-specific fashion, making this system extremely useful for analyzing protein-protein contacts in complicated mixtures of biomolecules. Tyrosine residues have been postulated to be the primary amino acid target of this reaction, and using the dimeric serine protease inhibitor ecotin, we previously demonstrated that engineering a tyrosine at the protein interface of a dimer dramatically increased cross-linking efficiency. Cross-linking increased four-fold for GGH-ecotin D137Y in comparison to wild-type GGH-ecotin, presumably through bityrosine formation at the dimer interface. Here we report the first complete structural analysis of the cross-linked GGH-ecotin D137Y dimer. Using a combination of mass spectrometric and chemical derivatization methods, a sole novel cross-link between the N-terminal glycine residues and the engineered tyrosine at position 137 has been characterized. The dimer cross-link is localized to a single site without other protein modifications, but different reaction pathways produce structurally related products. We propose a mechanism that involves covalent bond formation between the protein backbone and a dopaquinone moiety derived from a specific tyrosine residue. This finding establishes that it is not necessary to have two tyrosine residues within close proximity in the protein interface to obtain high protein cross-linking yields, and suggests that the cross-linking reagent may be of more general utility than previously thought.