Mitochondrial respiration in the African trypanosome undergoes dramatic developmental stage regulation. This requires co-ordinated control of components encoded by both the nuclear genome and the kinetoplast, the unusual mitochondrial genome of these parasites. As a model for understanding the co-ordination of these genomes, we have examined the regulation and mitochondrial import of a nuclear-encoded component of the cytochrome oxidase complex, cytochrome oxidase subunit VI (COXVI). By generating transgenic trypanosomes expressing intact or mutant forms of this protein, we demonstrate that COXVI is not imported using a conventional cleaved presequence and show that sequences at the N-terminus of the protein are necessary for correct mitochondrial sorting. Analyses of endogenous and transgenic COXVI mRNA and protein expression in parasites undergoing developmental stage differentiation demonstrates a temporal order of control involving regulation in the abundance of, first, mRNA and then protein. This represents the first dissection of the regulation and import of a nuclear-encoded protein into the cytochrome oxidase complex in these organisms, which were among the earliest eukaryotes to possess a mitochondrion.