Mitochondria are multifaceted organelles with several life-sustaining functions beyond energy transformation, including cell signaling, calcium homeostasis, hormone synthesis, programmed cell death (apoptosis), and others. A defining aspect of these dynamic organelles is their remarkable plasticity, which allows them to sense, respond, and adapt to various stressors. In particular, it is well-established that the stress of exercise provides a powerful stimulus that can trigger transient or enduring changes to mitochondrial molecular features, activities, integrated functions, behaviors, and cell-dependent mitochondrial phenotypes. Evidence documenting the many beneficial mitochondrial adaptations to exercise has led to the notion of exercise as a mitochondrial medicine. However, as with other medicines, it is important to understand the optimal prescription (i.e., type, dose, frequency, duration). In this review, we build on a systematic biological framework that distinguishes between domains of mitochondrial biology to critically evaluate how different exercise prescription variables influence mitochondrial adaptations to training.