Introduction The primary objective of this study was to examine longitudinal associations between changes in recreational screen-time and mental health outcomes during the first year of secondary school in a sample of Australian adolescents. Methods Adolescents (N = 322; 65.5% females) reported total and device specific screen-time (television, DVD, computer, and tablet/mobile phone) and mental health (physical selfconcept, psychological well-being and psychological difficulties) over a school year. Multilevel linear regression analyses were conducted and adjusted for relevant covariates. Results Changes in total recreational screen-time (B =-.003, p = .048) and tablet/mobile phone use (B =-.015, p < .001) were negatively associated with physical self-concept. Changes in total recreational screen-time (B =-.008, p = .001) and computer use (B =-.025, p = .003) were negatively associated with psychological well-being. A positive association was found with television/DVD use and psychological difficulties (B = .007, p = .015). No associations were found for non-recreational screen-time. Conclusion Changes in recreational screen-time were associated with changes in a range of mental health outcomes during the first year of secondary school, with no clear device-specific trends emerging. These findings suggest that reducing recreational screen-time among adolescents may have utility as a strategy for promoting mental health in this population.