Physical activity in children has been associated with a number of health benefits. Unfortunately, physical inactivity continues to increase. The purpose of this study was to examine the relationships among self-efficacy levels, physical activity, aerobic fitness, and body composition (relative body mass index [RBMI]) and to determine whether a school-based pedometer intervention program would improve those variables. The sample consisted of 116 rural 11- to 13-year-old students. Weakly positive correlations between self-efficacy, physical activity, and aerobic fitness and weakly correlated inverse relationships between self-efficacy, physical activity, aerobic fitness and RBMI were found. There was no statistical significance between the intervention and control group when analyzing outcome variables. These findings suggest that those with optimal RBMI levels have higher self-efficacy, physical activity and aerobic fitness levels. Although not statistically significant, the intervention group had greater improvements in mean self-efficacy scores, aerobic fitness levels, and RBMI.