This longitudinal study examined the frequency of consumption of vegetables for dinner by Norwegian adolescents and their parents. Associations of perceived availability, correlations and stability were explored. The longitudinal cohort consist of 1950 adolescents attending 6th/7th (2002) and 9th/10th (2005) grade, and their parents (n=1647). Only 40% of the adolescents and 60% of the adults reported to have eaten vegetables for dinner yesterday, the reported frequency of vegetables for dinner were 3.7 and 4.1 times/week in 2002 and 2005, respectively, and 4.8 times/week for parents. Girls ate more than boys, and high SES adolescents ate more than low SES adolescents. There were significant differences between adolescent and parent report of both frequency of consumption and perceived availability of vegetables for dinner. Adolescent's frequency of consumption of vegetables was related to the parent's consumption, and the adolescent response from 2002 to 2005 showed strong correlations. There were good tracking in the frequency of consumption of vegetables for dinner, and 25% of the adolescents showed a stable high frequency. To conclude, few adolescents and their parents consumed vegetables for dinner. Interventions are needed to meet the recommendations, and parents should be targeted in intervention programs.