The purpose of this study was to ascertain the prevalence of self-reported leisure-time physical activity and related factors in the city of São Paulo, Brazil, 2008-2009. A population- based cross-sectional study interviewed 2,691 individuals of both sexes, 12 years or older. A two-stage cluster (census tract, household) random sample provided data using home interviews in 2008 and 2009. Leisure-time physical activity was measured with IPAQ, long version. Complex sample-adjusted descriptive statistics provided prevalence estimates, chi-square tests screened associations, and prevalence ratios (PR) expressed effects. Multiple Poisson regression was used to ascertain adjusted effects, and design effects were calculated. Of the interviewees, 16.4% (95%CI: 14.3-18.7) reported leisure-time physical activity. The findings indicate the importance of encouraging leisure-time physical activity, which was associated with male sex, higher income, younger age (12 to 29 years), not smoking, and not reporting frequent fatigue.