To explore the association of changes in perceived safety and police-recorded crime with changes in transport and leisure walking using longitudinal data from Chicago residents participating in the Multi-Ethnic Study of Atherosclerosis (2000–2012).Main exposures included perceived safety (self-reported as feeling safe walking in the neighborhood and reporting violence to be a problem in the neighborhood), and one-year counts of police-recorded crime occurring within a one-mile buffer of participants' residences. Main outcomes included transport and leisure walking (self-reported and calculated as total minutes/week across four study visits). Fixed effects models assessed the association of change in perceived safety and police-recorded crime with changes in transport and leisure walking over a 10-year period for 796 adults.No associations were found between changes in perceived safety and either changes in transport or leisure walking. Residing in areas with increases in murder was associated with decreases in transport walking. However, no other associations were found with police-recorded crime.There continues to be a need to explore the benefits of cultivating safe neighborhoods that enhance resident health and well-being. Research should continue examining how community initiatives may build safe environments and community identity that promote walking.