357 mothers from Melbourne provided information on their local physical and social neighbourhood environments, and reported weekly time spent walking for leisure and for transport. Public transport accessibility and trusting many people in the neighbourhood were predictive of increases in walking for leisure, while connectivity, pedestrian crossings, a local traffic speed were predictive of increases in transport-related walking. Satisfaction with local facilities was associated with increasing both types of walking, and the social environment was important for maintaining high levels of both leisure- and transport-related walking.