Mitochondria play essential roles in many aspects of biology, and their dysfunction has been linked to diverse diseases. Central to mitochondrial function is oxidative phosphorylation (OXPHOS), accomplished by respiratory chain complexes (RCCs) encoded by nuclear and mitochondrial genomes. How RCC biogenesis is regulated in metazoans is poorly understood. Here we show that Parkinson's disease (PD)-associated genes PINK1 and Parkin direct localized translation of certain nuclear-encoded RCC (nRCC) mRNAs. Translationally repressed nRCC mRNAs are localized in a PINK1/Tom20-dependent manner to mitochondrial outer membrane, where they are derepressed and activated by PINK1/Parkin through displacement of translation repressors, including Pumilio and Glorund/hnRNP-F, a Parkin substrate, and enhanced binding of activators such as eIF4G. Inhibiting the translation repressors rescued nRCC mRNA translation and neuromuscular-degeneration phenotypes of PINK1 mutant, whereas inhibiting eIF4G had opposite effects. Our results reveal previously unknown functions of PINK1/Parkin in RNA metabolism and suggest new approaches to mitochondrial restoration and disease intervention.