Exercise training (ET) has beneficial effects on the myocardium in heart failure (HF) patients and in animal models of induced cardiac hypertrophy and failure. We hypothesized that if microRNAs (miRNAs) respond to changes following cardiac stress, then myocardial profiling of these miRNAs may reveal cardio-protective mechanisms of aerobic ET in HF. We used ascending aortic stenosis (AS) inducing HF in Wistar rats. Controls were sham-operated animals. At 18 wk after surgery, rats with cardiac dysfunction were randomized to 10 wk of aerobic ET (HF-ET) or to a heart failure sedentary group (HF-S). ET attenuated cardiac remodeling as well as clinical and pathological signs of HF with maintenance of systolic and diastolic function when compared with that of the HF-S. Global miRNA expression profiling of the cardiac tissue revealed 53 miRNAs exclusively dysregulated in animals in the HF-ET, but only 11 miRNAs were exclusively dysregulated in the HF-S. Out of 23 miRNAs that were differentially regulated in both groups, 17 miRNAs exhibited particularly high increases in expression, including miR-598, miR-429, miR-224, miR-425, and miR-221. From the initial set of deregulated miRNAs, 14 miRNAs with validated targets expressed in cardiac tissue that respond robustly to ET in HF were used to construct miRNA-mRNA regulatory networks that revealed a set of 203 miRNA-target genes involved in programmed cell death, TGF-β signaling, cellular metabolic processes, cytokine signaling, and cell morphogenesis. Our findings reveal that ET attenuates cardiac abnormalities during HF by regulating cardiac miRNAs with a potential role in cardio-protective mechanisms through multiple effects on gene expression.