This study examined mobility, self-efficacy, outcome expectations, neighborhood (density, destinations, and design), and neighborhood walking in older men (n = 106, 60-99 years, M = 76.78, SD = 8.12) and women (n = 216, 60-99 years, M = 75.81, SD = 8.46). In hierarchical regression, the variables explained 32% of the variance in neighborhood walking in men (p < .001) and 27% of the variance in women (p < .01). Self-efficacy (β = .49, p < .01), density (β= .22, p < .05), and design (β= .21, p = .05) were associated with walking in men. Significant design characteristics included sidewalks (β= .25, p < .05) and crime (β= .36, p < .01). In women, self-efficacy (β= .48, p < .001) and destinations (β= .15, p < .05) were associated with walking. Walking was associated with self-efficacy for walking despite individual barriers in women (β= .38, p < .001) and neighborhood barriers in men (β= .30, p < .05). Walking interventions targeting older women should incorporate local destinations. In older men, interventions should consider neighborhood sidewalk design and crime. Walking interventions for all older adults should include enhancement of self-efficacy, but gender differences may exist in the types of self-efficacy on which to focus.