Proton-transfer reactions on the surface of bovine heart cytochrome c oxidase were investigated by combining a laser-induced proton-pulse technique with molecular modeling. The experimental approach simultaneously monitors the state of pyranine protonation in the bulk phase and that of a fluorescein indicator specifically attached to the native Cys(III-115) residue of subunit III of cytochrome oxidase. The reversible dynamics of the acid-base equilibration between the surface and the bulk phase were measured with submicrosecond time resolution and analyzed by numerical integration of coupled nonlinear differential rate equations. Kinetic analysis shows that carboxylates on the surface of the protein act as a proton-collecting antenna, which is able to rapidly transfer protons to nearby histidines that function as a local proton reservoir. These properties enable cytochrome oxidase to carry out its redox-linked proton translocation. Molecular modeling of the fluorescein-binding site indicates that, in addition to the covalent bond, the dye is anchored through a hydrogen bond to the hydroxyl moiety of Tyr(VII-50). The protonation of the dye is mediated through three residues that shuttle protons between the bulk and the dye. A correlation between the measured kinetic properties of the bound fluorescein and the different configurations of the dye allows us to predict the identity of the proton-binding sites in the fluorescein-binding domain.