This study investigated a possible relationship between cardiorespiratory endurance and fundamental movement skill proficiency among adolescents. Locomotor (run and jump) and object-control (catch, throw, kick, and strike) skills and cardiorespiratory endurance, indirectly measured using the Multi-Stage Fitness Test (MFT) or PACER, were assessed in 2,026 boys and girls in Grade 8 (mean age = 13.3 years) and Grade 10 (mean age = 15.3 years), who were part of a randomly selected sample who agreed to participate in the New South Wales Schools Fitness and Physical Activity Survey, 1997. Boys had higher levels of cardiorespiratory endurance and were more competent than girls on 5 out of 6 skills. Grade 10 students were better on all skills and were aerobically fitter than Grade 8 students. All six skills and a skills index were related to the number of laps completed on the MFT. The six skills explained 20% and 26% of the variance in the number of laps completed on the MFT for Grade 8 and Grade 10 girls, respectively, and 12% and 17% for Grade 8 and Grade 10 boys, respectively. This finding can be interpreted as evidence of a relationship between cardiorespiratory endurance and fundamental movement skills among adolescents. Further studies are recommended to determine if improved movement skills in adolescents can promote cardiorespiratory endurance.