The purpose of this study was to examine whether neighborhood crime moderated the response (increases in steps) to a pilot intervention to increase physical activity in children. Twenty-seven insufficiently active children aged 6-10 years (mean age = 8.7 years; 56 % female; 59 % African American) were randomly assigned to an intensive intervention group (IIG) or minimal intervention group (MIG). Change in average daily number of steps from baseline was regressed against an index of neighborhood crime in a multilevel repeated-measures model that included a propensity score to reduce confounding. Safer neighborhoods were associated with higher increases in steps during the pilot intervention (interaction p = 0.008). Children in the IIG living in low-crime neighborhoods significantly increased their physical activity (5275 ± 1040 steps/day) while those living in high-crime neighborhoods did not (1118 ± 1007) (p for difference = 0.046). In the IIG, the increase in daily steps was highly correlated with neighborhood crime (r = 0.58, p = 0.04). These findings suggest the need for physical activity interventions to account for participants' environments in their design and/or delivery. To promote healthy behaviors in less-supportive environments, future studies should seek to understand how environments modify intervention response and to identify mediators of the relationship between environment and intervention.