Different tests are used to evaluate the aerobic capacity of a person. This study aims to investigate the gender and Body Mass Index (BMI) difference in aerobic capacity measured by using shuttle and Spartacus test. The study was conducted on 230 high school students (135 girls and 95 boys) followed their study in public establishment in kenitra city (Morocco). All participants were classified according to their gender (male vs. female) and their BMI (normal weight vs. overweight-obese) and performed the both test of shuttle and Spartacus. Running speed at the last completed stage, run time, maximum heart rate (max HR) max HR and perceived exertion were measured and analyzed. For each test, VO2max was estimated by using the proposed equation. There was significant BMI difference in the measured parameters (p<0.001). Difference in VO2max between male and female remained significant with high-speed level in boys. A significant difference between males and females (p < 0.001) was observed in shuttle test. Participants with normal weight or physical activity had good aerobic capacity. Compared to the Shuttle test, the Spartacus provides a 11.5% higher final speed (11.2 vs. 9.7km/h) and a total test time 2.3 times longer (11.3vs. 4.9 min) (p < 0.001). Our study underlines the interest of the Spartacus test and is preliminary. Indeed, these results must now be replicated in a larger sample of obese adolescents.