The aims of this study were to identify cross-sectional dietary patterns (DPs) in a representative sample of 7–10-year-old schoolchildren, to examine how scores for these DPs tracked over a time period of five years (from age 7–10 years to 12–15 years), and to investigate longitudinal associations between changes in DPs scores and changes in BMI (Body Mass Index) z-scores. Children aged 7–10-years were examined in 2007 (n = 1158) and a subset of the sample participated in a follow-up in 2012 (n = 458). Factor analysis (FA) was applied to derive DPs at baseline. The change in DP from childhood to adolescence was analyzed by comparing factor scores using the complete cases, in which factor loadings were the ones evaluated at baseline. Associations of BMI change with DP change were assessed by multivariate linear regression. At baseline, four DP were identified that explained 47.9% of the food intake variance. On average, the factor scores of “DP II” (salty snacks, French fries, fast-food, sugary beverages) decreased in follow-up, while no changes were observed for “DP I” (rice, cooked beans, beef/poultry, leafy vegetables), “DP III” (fruits, cooked and leafy vegetables, fruit juices, pasta, milk, cheese), and “DP IV” (milk, coffee with milk, cheese, breads/biscuits). No significant linear association was shown between changes in BMI z-scores and changes in DP scores from childhood to adolescence. In conclusion, three out of four DP scores identified at baseline tracked slightly in adolescence.