Cell respiration is catalyzed by the heme-copper oxidase superfamily of enzymes, which comprises cytochrome c and ubiquinol oxidases. These membrane proteins utilize different electron donors through dissimilar access mechanisms. We report here the first structure of a ubiquinol oxidase, cytochrome bo3, from Escherichia coli. The overall structure of the enzyme is similar to those of cytochrome c oxidases; however, the membrane-spanning region of subunit I contains a cluster of polar residues exposed to the interior of the lipid bilayer that is not present in the cytochrome c oxidase. Mutagenesis studies on these residues strongly suggest that this region forms a quinone binding site. A sequence comparison of this region with known quinone binding sites in other membrane proteins shows remarkable similarities. In light of these findings we suggest specific roles for these polar residues in electron and proton transfer in ubiquinol oxidase.