Understanding the predictors of developmental changes in adolescent eating behaviours is important for the design of nutrition interventions. The present study examined associations between individual, social and physical environmental factors and changes in adolescent eating behaviours over 2 years. Consumption of fruits, vegetables and energy-dense snacks was assessed using a Web-based survey completed by 1850 adolescents from years 7 and 9 of secondary schools in Victoria, Australia, at baseline and 2 years later. Perceived value of healthy eating, self-efficacy for healthy eating, social modelling and support, and home availability and accessibility of foods were assessed at baseline. Self-efficacy for increasing fruit consumption was positively associated with the change in fruit and vegetable consumption, while self-efficacy for decreasing junk food consumption was inversely associated with the change in energy-dense snack consumption. Home availability of energy-dense foods was inversely associated with the change in fruit consumption and positively associated with the change in energy-dense snack consumption, while home availability of fruits and vegetables was positively associated with the change in vegetable consumption. Perceived value of healthy eating and modelling of healthy eating by mothers were positively associated with the change in fruit consumption. Support of best friends for healthy eating was positively associated with the change in vegetable consumption. Self-efficacy and home availability of foods appear to be consistent predictors of change in fruit, vegetable and energy-dense snack consumption. Future study should assess the effectiveness of methods to increase self-efficacy for healthy eating and to improve home availability of healthy food options in programmes promoting healthy eating among adolescents.