||Aerobic fitness, measured as maximal oxygen uptake (VO2max), is a good indicator of cardiovascular health, and a strong predictor of cardiovascular mortality. Biomarkers associated with low VO2max may therefore represent potential early markers of future cardiovascular disease (CVD). The aim of this study was to assess whether circulating microRNAs (miRs) are associated with VO2max-level in healthy individuals. In a screening study, 720 miRs were measured in serum samples from healthy individuals (40-45 yrs) with high (n = 12) or low (n = 12) VO2max matched for gender, age and physical activity. Candiate miRs were validated in a second cohort of subjects with high (n = 38) or low (n = 38) VO2max. miR-210 and miR-222 were found to be higher in the low VO2max-group (p<0.05). In addition, miR-21 was increased in male participants with low VO2max (p<0.05). There were no correlations between traditional risk factors for CVD (blood pressure, cholesterol, smoking habit, or obesity) and miR-21, miR-210 and miR-222. DIANA-mirPath identified 611 potential gene-targets of miR-21, miR-210 and miR-222, and pathway analysis indicated alterations in several important signaling systems in subjects with low VO2max. Potential bias involve that blood was collected from non-fasting individuals, and that 8 performed exercise within 24 h before sampling. In conclusion, we found that miR-210, miR-21, and miR-222 were increased in healthy subjects with low VO2max. The lack of association between these three miRs, and other fitness related variables as well as traditional CVD risk factors, suggests that these miRs may have a potential as new independent biomarkers of fitness level and future CVD.