The reduction of oxygen to water is crucial to life under aerobic conditions. Cytochrome bd oxidases perform this reaction with a very high oxygen affinity. Members of this protein family are solely found in prokaryotes and some archaea playing an important role in bacterial virulence and antibiotic resistance. Here, we combine mutagenesis, electrocatalysis, nitric oxide binding and release experiments as well as FTIR spectroscopy to demonstrate that proton delivery to the active site is essentially rate limiting in Cyt bd-I electrocatalysis. D58 and D105 of subunit CydB are crucial residues in this proton path and communicate via a hydrogen bond network. Oxygen reduction depends on proton delivery to the active site, which also influences NO release.