This study investigated the relationship between psychological skills and fitness levels among elite taekwondo athletes. A total of ten Iranian male elite taekwondo athletes (mean age of 20.6±2 years, BMI 18.78±0.62 kg/m2, and fat percentage of 8.87±1.46%) participated in the study. The Sports Emotional Intelligence Questionnaire, Sports Success Scale, Sport Mental Toughness Questionnaire, and Mindfulness Inventory for Sport were used to assess psychological factors. The Wingate test was used to determine anaerobic power, and the Bruce test to determine aerobic fitness. Descriptive statistics and Spearman rank correlation coefficients were utilised to examine any relationships between subscales. Statistically significant correlations were recorded between the evaluation of feelings (EI scale) and VO2peak (ml/kg/min) (r = -0.70, p = 0.0235) and between social skills (EI scale) and relative peak power (W/kg) (r = 0.84, p = 0.0026). Also, between optimism (EI scale) and VO2peak (ml/kg/min) (r = -0.70, p = 0.0252) and between optimism (EI scale) and HR-MAX (r = -0.75, p = 0.0123); and, finally, between control (mental toughness scale) and relative peak power (W/kg) (r = 0.67, p = 0.0360). These findings demonstrate relationships between psychological factors and the advantages of good anaerobic and aerobic capabilities. Finally, the study also demonstrated that elite taekwondo athletes have high mental performance abilities that are interrelated with anaerobic and aerobic performance.