Fitness was strongly and significantly related to academic performance. Cardiovascular fitness showed a dose-response association with academic performance independent of other socio-demographic and fitness variables. The association appears to peak in late middle to early high school. We recommend that policymakers consider physical education (PE) mandates in middle high school, school administrators consider increasing PE time, and PE practitioners emphasize cardiovascular fitness.