Cytochrome bd oxidases are terminal reductases of bacterial and archaeal respiratory chains. The enzyme couples the oxidation of ubiquinol or menaquinol with the reduction of dioxygen to water, thus contributing to the generation of the protonmotive force. Here, we determine the structure of the Escherichia coli bd oxidase treated with the specific inhibitor aurachin by cryo-electron microscopy (cryo-EM). The major subunits CydA and CydB are related by a pseudo two fold symmetry. The heme b and d cofactors are found in CydA, while ubiquinone-8 is bound at the homologous positions in CydB to stabilize its structure. The architecture of the E. coli enzyme is highly similar to that of Geobacillus thermodenitrificans, however, the positions of heme b595 and d are interchanged, and a common oxygen channel is blocked by a fourth subunit and substituted by a more narrow, alternative channel. Thus, with the same overall fold, the homologous enzymes exhibit a different mechanism.