This study aimed to estimate the prevalence of the main perceived barriers to leisure-time physical activity (LTPA) and their associations with the frequency of LTPA in a representative sample of industrial workers from Brazil (n= 47 477), according to their income strata (low income: ≤$US280, middle income: $US281–$US1400, and high income: ≥$US1401). Data were collected between 2006 and 2008 via questionnaires about the main perceived barrier to LTPA and the frequency of LTPA. Multinomial logistic regression was performed to evaluate differences among groups. There was a lower prevalence of regular practice of LTPA in the low- (15.8%) and middle-income strata (18.2%) than among the individuals of the high-income stratum (27.6%). A large proportion of workers who regularly participated in LTPA reported no barriers (low: 43.1%; middle: 46.8%; high: 51.6%). Additional obligations and fatigue were the two most common perceived barriers in all family income strata among participants who engaged in different frequencies of LTPA. The odds for all perceived barriers showed a positive trend related to frequency of LTPA (from regular to no LTPA), with higher values according to income. In summary, the ordering of the main perceived barriers to LTPA differed according to workers' income stratum and frequency of engaging in LTPA.