The cytochrome c oxidase (COX) holoenzyme is a 13-subunit complex that carries out the terminal step in the electron transport chain. Three of the subunits, which contain the electron transfer function, are coded by mitochondrial DNA and the other ten subunits by nuclear DNA. Since the holoenzyme contains equivalent amounts of each subunit, we and others have examined transcriptional regulation of COX nuclear subunits to explore whether there is a common basis for co-regulation. Each gene is seen to have a unique pattern of recognition by regulatory factors; although some factors bind to more than one gene, not all COX genes seem to be regulated by the same set of factors. Current information about the COX promoters that have been examined is summarized, and the relation of promoter regulation to coordinate gene expression is discussed.