The study's purpose was to examine age, gender, and education as potential moderators of the associations of perceived neighborhood environment variables with accelerometer-based moderate-to-vigorous physical activity (MVPA). Data were from 7273 adults from 16 sites (11 countries) that were part of a coordinated multi-country cross-sectional study. Age moderated the associations of perceived crime safety, and perceiving no major physical barriers to walking, with MVPA: positive associations were only found in older adults. Perceived land use mix-access was linearly (positive) associated with MVPA in men, and curvilinearly in women. Perceived crime safety was related to MVPA only in women. No moderating relationships were found for education. Overall the associations of adults' perceptions of environmental attributes with MVPA were largely independent of the socio-demographic factors examined. These findings are encouraging, suggesting that efforts to optimize the perceived built and social environment may act in a socially-equitable manner to facilitate MVPA.