G-Protein Pathway Suppressor 2 (GPS2) is an inhibitor of non-proteolytic ubiquitination mediated by the E2 ubiquitin-conjugating enzyme Ubc13. Previous studies have associated GPS2-mediated restriction of K63 ubiquitination with the regulation of insulin signaling, inflammatory responses and mitochondria-nuclear communication across many different tissues and cell types. However, a detailed understanding of the targets of GPS2/Ubc13 activity is currently lacking. Here, we have dissected the GPS2-regulated K63 ubiquitome in mouse embryonic fibroblasts and human breast cancer cells, unexpectedly finding an enrichment for proteins involved in RNA binding and translation. Characterization of putative targets, including the RNA-binding protein PABPC1 and translation factor eiF3m, revealed a strategy for regulating the mitochondria-associated translation of selected mRNAs via MUL1-mediated ubiquitination. Our data indicate that removal of GPS2-mediated inhibition, either via genetic deletion or stress-induced nuclear translocation, promotes the ubiquitination of mitochondria-associated translation factors leading to increased expression of an adaptive antioxidant program. In light of GPS2 role in nuclear-mitochondria communication, these findings reveal an exquisite regulatory network for modulating mitochondrial gene expression through spatially coordinated transcription and translation.