The aims of this study were to examine whether adolescent self-efficacy mediates the associations between parental control, perceptions of the importance of healthy nutrition for child health and barriers to buying fruits and vegetables and adolescent fruit consumption using a theoretically derived explanatory model. Data were drawn from a community-based sample of 1606 adolescents in Years 7 and 9 of secondary school and their parents, from Victoria, Australia. Adolescents completed a web-based survey assessing their fruit consumption and self-efficacy for increasing fruit consumption. Parents completed a survey delivered via mail assessing parental control, perceptions and barriers to buying fruit and vegetables. Adolescent self-efficacy for increasing fruit consumption mediated the positive associations between parental control and perceptions of the importance of healthy nutrition for child health and adolescent fruit consumption. Furthermore, adolescent self-efficacy mediated the negative association between parental barriers to buying fruits and vegetables and adolescent fruit consumption. The importance of explicating the mechanisms through which parental factors influence adolescent fruit consumption not only relates to the advancement of scientific knowledge but also offers potential avenues for intervention. Future research should assess the effectiveness of methods to increase adolescent fruit consumption by focussing on both improving adolescents’ dietary self-efficacy and on targeting parental control, perceptions and barriers.