Yeast cytochrome oxidase (COX) was previously inferred to assemble from three modules, each containing one of the three mitochondrially encoded subunits and a different subset of the eight nuclear gene products that make up this respiratory complex. Pull-down assays of pulse-labeled mitochondria enabled us to characterize Cox3p subassemblies that behave as COX precursors and contain Cox4p, Cox7p, and Cox13p. Surprisingly, Cox4p is a constituent of two other complexes, one of which was previously proposed to be an intermediate of Cox1p biogenesis. This suggests that Cox4p, which contacts Cox1p and Cox3p in the holoenzyme, can be incorporated into COX by two alternative pathways. In addition to subunits of COX, some Cox3p intermediates contain Rcf1p, a protein associated with the supercomplex that stabilizes the interaction of COX with the bc1 (ubiquinol-cytochrome c reductase) complex. Finally, our results indicate that although assembly of the Cox1p module is not contingent on the presence of Cox3p, the converse is not true, as none of the Cox3p subassemblies were detected in a mutant blocked in translation of Cox1p. These studies support our proposal that Cox3p and Cox1p are separate assembly modules with unique compositions of ancillary factors and subunits derived from the nuclear genome.