The objective of this study was to identify the prevalence of perceived barriers to leisure-time physical activity in teenagers and to examine the possible association of these barriers with leisure-time physical inactivity. This cross-sectional study was conducted in 2011 and a representative sample of 1,409 high school students from public schools in the city of Londrina/Paraná was selected through multistage sampling. For data collection, the adolescents completed a questionnaire. The relationship between leisure-time physical inactivity (<300 minutes/week) and perceived barriers was analyzed by calculating the prevalence ratio (PR) in Poisson regression models. "Lack of friends company" was the most prevalent barrier for both girls (75.8%) and boys (58.7%). "Feel lazy" for girls (PR: 1.21; CI 95%: 1.08 to 1.36) and "prefer to do other things" for the boys (PR: 1.48; CI 95%: 1.01 to 2.15) were the barriers most strongly associated with leisure-time physical inactivity. For both genders, a strong dose-response relationship was observed between the number of perceived barriers and leisure-time physical inactivity. The perception of barriers was associated with a higher prevalence of leisure-time physical inactivity in adolescents and should therefore be considered in actions for promoting physical activity in this population.The objective of this study was to identify the prevalence of perceived barriers to leisure-time physical activity in teenagers and to examine the possible association of these barriers with leisure-time physical inactivity. This cross-sectional study was conducted in 2011 and a representative sample of 1,409 high school students from public schools in the city of Londrina/Paraná was selected through multistage sampling. For data collection, the adolescents completed a questionnaire. The relationship between leisure-time physical inactivity (<300 minutes/week) and perceived barriers was analyzed by calculating the prevalence ratio (PR) in Poisson regression models. "Lack of friends company" was the most prevalent barrier for both girls (75.8%) and boys (58.7%). "Feel lazy" for girls (PR: 1.21; CI 95%: 1.08 to 1.36) and "prefer to do other things" for the boys (PR: 1.48; CI 95%: 1.01 to 2.15) were the barriers most strongly associated with leisure-time physical inactivity. For both genders, a strong dose-response relationship was observed between the number of perceived barriers and leisure-time physical inactivity. The perception of barriers was associated with a higher prevalence of leisure-time physical inactivity in adolescents and should therefore be considered in actions for promoting physical activity in this population.