Mitochondria function as hubs of plant metabolism. Oxidative phosphorylation produces ATP, but it is also a central high-capacity electron sink required by many metabolic pathways that must be flexibly coordinated and integrated. Here, we review the crucial roles of redox-associated posttranslational protein modifications (PTMs) in mitochondrial metabolic regulation. We discuss several major concepts. First, the major redox couples in the mitochondrial matrix (NAD, NADP, thioredoxin, glutathione, and ascorbate) are in kinetic steady state rather than thermodynamic equilibrium. Second, targeted proteomics have produced long lists of proteins potentially regulated by Cys oxidation/thioredoxin, Met-SO formation, phosphorylation, or Lys acetylation, but we currently only understand the functional importance of a few of these PTMs. Some site modifications may represent molecular noise caused by spurious reactions. Third, different PTMs on the same protein or on different proteins in the same metabolic pathway can interact to fine-tune metabolic regulation. Fourth, PTMs take part in the repair of stress-induced damage (e.g., by reducing Met and Cys oxidation products) as well as adjusting metabolic functions in response to environmental variation, such as changes in light irradiance or oxygen availability. Finally, PTMs form a multidimensional regulatory system that provides the speed and flexibility needed for mitochondrial coordination far beyond that provided by changes in nuclear gene expression alone.