We have recently demonstrated that NADPH oxidase hyperactivity, NF-κB activation, and increased p38 phosphorylation lead to atrophy of glycolytic muscle in heart failure (HF). Aerobic exercise training (AET) is an efficient strategy to counteract skeletal muscle atrophy in this syndrome. Therefore, we tested whether AET would regulate muscle redox balance and protein degradation by decreasing NADPH oxidase hyperactivity and reestablishing NF-κB signaling, p38 phosphorylation, and proteasome activity in plantaris muscle of myocardial infarcted-induced HF (MI) rats. Thirty-two male Wistar rats underwent MI or fictitious surgery (SHAM) and were randomly assigned into untrained (UNT) and trained (T; 8 wk of AET on treadmill) groups. AET prevented HF signals and skeletal muscle atrophy in MI-T, which showed an improved exercise tolerance, attenuated cardiac dysfunction and increased plantaris fiber cross-sectional area. To verify the role of inflammation and redox imbalance in triggering protein degradation, circulating TNF-α levels, NADPH oxidase profile, NF-κB signaling, p38 protein levels, and proteasome activity were assessed. MI-T showed a reduced TNF-α levels, NADPH oxidase activity, and Nox2 mRNA expression toward SHAM-UNT levels. The rescue of NADPH oxidase activity induced by AET in MI rats was paralleled by reducing nuclear binding activity of the NF-κB, p38 phosphorylation, atrogin-1, mRNA levels, and 26S chymotrypsin-like proteasome activity. Taken together our data provide evidence for AET improving plantaris redox homeostasis in HF associated with a decreased NADPH oxidase, redox-sensitive proteins activation, and proteasome hyperactivity further preventing atrophy. These data reinforce the role of AET as an efficient therapy for muscle wasting in HF. This study demonstrates, for the first time, the contribution of aerobic exercise training (AET) in decreasing muscle NADPH oxidase activity associated with reduced reactive oxygen species production and systemic inflammation, which diminish NF-κB overactivation, p38 phosphorylation, and ubiquitin proteasome system hyperactivity. These molecular changes counteract plantaris atrophy in trained myocardial infarction-induced heart failure rats. Our data provide new evidence into how AET may regulate protein degradation and thus prevent skeletal muscle atrophy.