An active life style can postpone the aging process, prevent many aspects of functional decline and improve health and quality of life. The aim of this study was to compare elderly people who walked at least 30min a day with others who walked less, from a gender perspective, regarding perceived health and fitness, physiological capacity and functional performance. A representative sample of 75-year-olds born 1932–33 and living in Tehran, in 2007–2008 was included by randomly selecting 1100 subjects from the latest Iranian census records (1996) by the Statistical Centre of Iran using computerized methods. Participants answered questions regarding health status and physical activity and performed functional tests. Better results for Walkers were observed in most subjective and objective outcome measures. Walkers were less likely to feel generally tired, more likely to have better physical fitness and to have the maximum score on the Falls Efficacy Scale, less likely to feel unstable during walking outdoors and less likely to be dependent or unsafe in ADL. Walkers of both genders performed better in the following tests: chair stand, one leg stance, maximal walking speed and six min walking. The difference between Walkers and Non-Walkers was greater in men. In general, older women and men who walked at least 30min daily/almost daily showed better results in most health-related outcomes, ADL and functional performance than people who walked less. This study showed gender differences in the level of physical activity and functioning that must be taken into account when planning intervention programs.