SUMMARY Mitochondria are essential for numerous cellular processes, yet hundreds of their proteins lack robust functional annotation. To reveal new functions for these proteins (termed MXPs) we assessed condition-specific protein-protein interactions for 50 select MXPs using affinity enrichment mass spectrometry. Our data connect MXPs to diverse mitochondrial processes, including multiple aspects of respiratory chain function. Building upon these observations, we validated C17orf89 as a complex I (CI) assembly factor. Disruption of C17orf89 markedly reduced CI activity, and its depletion is found in an unresolved case of CI deficiency. We likewise discovered that LYRM5 interacts with and deflavinates the electron transferring flavoprotein that shuttles electrons to coenzyme Q (CoQ). Finally, we identified a dynamic human CoQ biosynthetic complex involving multiple MXPs whose topology we map using purified components. Collectively, our data lend new mechanistic insight into respiratory chain-related activities and prioritize hundreds of additional interactions for further exploration of mitochondrial protein function.

SUMMARY The ancient UbiB protein kinase-like family is involved in isoprenoid lipid biosynthesis and is implicated in human diseases, but demonstration of UbiB kinase activity has remained elusive for unknown reasons. Here, we quantitatively define UbiB-specific sequence motifs and reveal their positions within the crystal structure of a UbiB protein, ADCK3. We find that multiple UbiB-specific features are poised to inhibit protein kinase activity, including an N-terminal domain that occupies the typical substrate binding pocket and a unique A-rich loop that limits ATP binding by establishing an unusual selectivity for ADP. A single alanine-to-glycine mutation of this loop flips this coenzyme selectivity and enables autophosphorylation, but inhibits coenzyme Q biosynthesis in vivo, demonstrating functional relevance for this unique feature. Our work provides mechanistic insight into UbiB enzyme activity and establishes a molecular foundation for further investigation of how UbiB family proteins affect diseases and diverse biological pathways.

SUMMARY The UbiB protein kinase-like (PKL) family is widespread—comprising one-quarter of microbial PKLs and five human homologs—yet its biochemical activities remain obscure. COQ8A (ADCK3) is a mammalian UbiB protein associated with ubiquinone (CoQ) biosynthesis and an ataxia (ARCA2) through unclear means. We show that mice lacking COQ8A develop a slowly progressive cerebellar ataxia linked to Purkinje cell dysfunction and mild exercise intolerance, recapitulating ARCA2. Interspecies biochemical analyses show that COQ8A and yeast Coq8p specifically stabilize a CoQ biosynthesis complex through unorthodox PKL functions. While COQ8 was predicted to be a protein kinase, we demonstrate that it lacks canonical protein kinase activity in trans. Instead, COQ8 has ATPase activity and interacts with lipid CoQ intermediates—functions that are likely conserved across all domains of life. Collectively, our results lend insight into the molecular activities of the ancient UbiB family and elucidate the biochemical underpinnings of a human disease.