BACKGROUND: Due to the inconsistent findings of prior studies, we explored the association of perceived safety and police-recorded crime measures with physical activity. METHODS: The study included 818 Chicago participants of the Multiethnic Study of Atherosclerosis 45 to 84 years of age. Questionnaire-assessed physical activity included a) transport walking; b) leisure walking; and c) non-walking leisure activities. Perceived safety was assessed through an interviewer-administered questionnaire. Police-recorded crime was assessed through 2-year counts of selected crimes (total and outdoor incivilities, criminal offenses, homicides) per 1000 population. Associations were examined using generalized estimating equation logistic regression models. RESULTS: Perceiving a safer neighborhood was positively associated with transport walking and perceiving lower violence was associated with leisure walking. Those in the lowest tertile of total or outdoor incivilities were more likely to report transport walking. Models with both perceived safety and police-recorded measures of crime as independent variables had superior fit for both transport walking and leisure walking outcomes. Neither perceived safety nor police-recorded measures of crime were associated with non-walking leisure activity. CONCLUSIONS: Perceived and police-recorded measures had independent associations with walking and both should be considered in assessing the impact of neighborhood crime on physical activity.