The arrangement of the six cytochrome c oxidase subunits in the inner membrane of bovine heart mitochondria was investigated. The experiments were carried out in three steps. In the first step, exposed subunits were coupled to the membrane-impermeant reagent p-diazonium benzene [32S]sulfonate. In the second step, the membranes were lysed with cholate anc cytochrome c oxidase was isolated by immunoprecipitation. In the third step, the six cytochrome c oxidase subunits were separated from each other by dodecyl sulfate-acrylamide gel electrophoresis and scanned for radioactivity. Exposed subunits on the outer side of the mitochondrial inner membrane were identified by labeling intact mitochondria. Exposed subunits on the matrix side of the inner membrane were identified by labeling sonically prepared submitochondrial particles in which the matrix side of the inner membrane is exposed to the suspending medium. Since sonic irradiation leads to a rearrangement of cytochrome c oxidase in a large fraction of the resulting submitochondrial particles, an immunochemical procedure was developed for isolating particles with a low content of displaced cytochrome c oxidase. With mitochondria, subunits II, V, and VI were labeled, whereas in purified submitochondrial particles most of the label was in subunit III. The arrangement of cytochrome c oxidase in the mitochondrial inner membrane is thus transmembraneous and asymmetric; subunits II, V, and VI are situated on the outer side, subunit III is situated on the matrix side, and subunits I and IV are buried in the interior of the membrane. In a study of purified cytochrome c oxidase labeled with p-diazonium benzene [32S]sulfonate, the results were similar to those obtained with the membrane-bound enzyme. Subunits I and IV were inaccessible to the reagent, whereas the other four subunits were accessible. In contrast, all six subunits became labeled if the enzyme was dissociated with dodecyl sulfate before being exposed to the labeling reagent.