The relationship between parental support and physical activity enjoyment appears to be mediated by individual-level factors. The aim of this study was to examine whether the relationship between perceived parental support and physical activity enjoyment is mediated by overweight and obese adolescents' physical fitness, both subjectively and objectively assessed. A total of 163 participants (mean age =14.30 years, 55.8% boys) with an average body mass index of 28.97 kg/m2 took part in this study. Participants completed a questionnaire of parental influence regarding physical activity, a questionnaire of physical self-perception and several fitness tests (cardiorespiratory fitness, lower limbs muscular strength and flexibility) using the ALPHA-fitness battery. The results showed that relationship between perceived parental support and physical activity enjoyment is mediated by the overweight and obese adolescents' perceived cardiorespiratory fitness and flexibility. We suggest to create educational guidelines for parents to increase the support and improve overweight and obese students' positive perceived physical competence, in order to achieve a greater adherence to physical activity and greater physical activity enjoyment.