OBJECTIVE To identify changes in skeletal muscle microRNA expression after endurance exercise and associate the identified microRNAs with mRNA and protein expression to disease-specific pathways in polymyositis (PM) and dermatomyositis (DM) patients. METHODS Following a parallel clinical trial design, patients with probable PM or DM, exercising less than once a week, and on stable medication for at least one month were randomized into two groups at Karolinska University Hospital: a 12-week endurance exercise group (n = 12) or a non-exercised control group (n = 11). Using an Affymetrix microarray, microRNA expression was determined in paired muscle biopsies taken before and after the exercise intervention from 3 patients in each group. Ingenuity pathway analysis with a microRNA target filter was used to identify microRNA transcript targets. These targets were investigated at the mRNA (microarray) and protein (mass spectrometry) levels in patients. RESULTS Endurance exercise altered 39 microRNAs. The microRNAs with increased expression were predicted to target transcripts involved in inflammatory processes, metabolism, and muscle atrophy. Further, these target transcripts had an associated decrease in mRNA expression in exercised patients. In particular, a decrease in the NF-κB regulator IKBKB was associated with an increase in its target microRNA (miR-196b). At the protein level, there was an increase in mitochondrial proteins (AK3, HIBADH), which were associated with a decrease in microRNAs that were predicted to regulate their expression. CONCLUSIONS Improvement in disease phenotype after exercise is associated with increasing microRNAs that target and downregulate immune processes at the transcript level, as well as decreasing microRNAs that target and upregulate mitochondrial content at the protein level. Therefore, microRNAs may improve disease by decreasing immune responses and increasing mitochondrial biogenesis. BACKGROUND ClinicalTrials.gov NCT01184625.