The heme-copper oxidases constitute a superfamily of terminal dioxygen-reducing enzymes located in the inner mitochondrial or in the bacterial cell membrane. The presence of a mechanistically important covalent bond between a histidine ligand of the copper ion (Cu(B)) in the active site and a generally conserved tyrosine residue nearby has been shown to exist in the canonical cytochrome c oxidases. However, according to sequence alignment studies, this critical tyrosine is missing from the subfamily of cbb(3)-type oxidases found in certain bacteria. Recently, homology modeling has suggested that a tyrosine residue located in a different helix might fulfill this role in these enzymes. Here, we show directly by methods of protein chemistry and mass spectrometry that there is indeed a covalent link between this tyrosine and the copper-ligating histidine. The identity of the cross-linked tyrosine was determined by showing that the cross-link is not formed when this residue is replaced by phenylalanine, even though structural integrity is maintained. These results suggest a universal functional importance of the histidine-tyrosine cross-link in the mechanism of O(2) reduction by all heme-copper oxidases.