The purpose of this study was to examine the relationship between pedometer step counts and estimated VO2max as determined by a submaximal exercise test. Participants (N = 115; 65 girls, 50 boys) wore pedometers for five days and completed the Queen's College Step Test (QCST). Based on these results participants were classified as HIGH, MOD, or LOW cardiorespiratory fitness. Boys accumulated more steps per day (p < .05) than girls (12,766 +/- 4,923 versus 10,887 +/- 2,656). The relationship between estimated VO2max and mean steps/day was moderate (r = .34, p < .01). Participants classified as having HIGH fitness levels accumulated more steps/day than LOW-fit adolescents (p < .05). The results from this study suggest that estimated VO2max as determined by a submaximal exercise test is moderately associated with mean steps/day in adolescents.