Cytochrome c oxidase pumps protons across a membrane using energy from electron transfer and reduction of oxygen to water. It is postulated that an element of the energy transduction mechanism is the movement of protons to the vicinity of the hemes upon reduction, to favor charge neutrality. Possible sites on which protons could reside, in addition to the conserved carboxylate E286, are the propionate groups of heme a and/or heme a(3). A highly conserved pair of arginines (R481 and R482) interact with these propionates through ionic and hydrogen bonds. This study shows that the conservative mutant, R481K, although as fully active as the wild type under many conditions, exhibits a significant decrease in the midpoint redox potential of heme a relative to Cu(A) (DeltaE(m)) of approximately equal 40 mV, has lowered activity under conditions of high pH or in the presence of a membrane potential, and has a slowed heme a(3) reduction with dithionite. Another mutant, D132A, which strongly inhibits proton uptake from the internal side of the membrane, has <4% of the activity of the wild type and appears to be dependent on proton uptake from the outside. A double mutation, D132A/R481K, is even more strongly inhibited ( approximately 1% of that of the wild type). The more-than-additive effect supports the concept that R481K not only lowers the midpoint potential of heme a but also limits a supply route for protons from the outside of the membrane used by the D132 mutant. The results are consistent with an important role of R481 and heme a/a(3) propionates in proton movement in a reversible exit path.