The association between pollen food allergy syndrome (PFAS) and allergic march remains unclear. In this prospective cohort study of the general population in Tokyo (T-Child Study), we found that sensitization to Cry j 1 and Fel d 1 at ages 5 and 9 years was associated with an increased risk of PFAS at 13 years old (at 5 years, Cry j 1: adjusted odds ratio aOR, 2.74; 95% confidence interval CI, 1.53–4.91; Fel d 1: aOR, 2.61; 95% CI, 1.31–5.19; at 9 years, Cry j 1: adjusted odds ratio aOR, 4.28; 95% confidence interval CI, 1.98–9.25; Fel d 1: aOR, 2.40; 95% CI, 1.33–4.32). In particular, sensitization to Bet v 1 at ages 5 and 9 years was associated with a strong risk of PFAS at the age of 13 years (at 5 years: aOR, 10.6; 95% CI, 2.64–42.5; at 9 years: aOR, 9.1; 95% CI, 4.71–17.6). PFAS risk by age 13 years was increased by any allergic symptom at 5 or 9 years, a combination of wheezing, eczema, and rhinitis, and Bet v 1 sensitization. Our findings suggest that PFAS may be associated with allergic march.