In this longitudinal study, we examined the relationship between changes in time spent watching television and playing video games with frequency of leisure-time physical activity across a 2-year period among adolescent boys and girls (N = 4594). Latent growth modelling indicated that a decrease in time spent watching television was associated with an increase in frequency of leisure-time physical activity. That relationship was strong in magnitude and independent of sex, socioeconomic status, smoking, and the value participants placed on health, appearance, and achievement. Our results encourage the design of interventions that reduce television watching as a possible means of increasing adolescent physical activity.