The Nrf2 transcription factor is a master regulator of the cellular anti-stress response. A population of the transcription factor associates with the mitochondria through a complex with KEAP1 and the mitochondrial outer membrane histidine phosphatase, PGAM5. To determine the function of this mitochondrial complex, we knocked down each component and assessed mitochondrial morphology and distribution. We discovered that depletion of Nrf2 or PGAM5, but not KEAP1, inhibits mitochondrial retrograde trafficking induced by proteasome inhibition. Mechanistically, this disrupted motility results from aberrant degradation of Miro2, a mitochondrial GTPase that links mitochondria to microtubules. Rescue experiments demonstrate that this Miro2 degradation involves the KEAP1–cullin-3 E3 ubiquitin ligase and the proteasome. These data are consistent with a model in which an intact complex of PGAM5–KEAP1–Nrf2 preserves mitochondrial motility by suppressing dominant-negative KEAP1 activity. These data further provide a mechanistic explanation for how age-dependent declines in Nrf2 expression impact mitochondrial motility and induce functional deficits commonly linked to neurodegeneration.