Studies on the longitudinal changes in sensitization to aeroallergens in adult populations are sparse. The aim was to evaluate changes in sensitization to aeroallergens [birch, timothy, cat and house dust mite (HDM)] in an unselected adult population aged from 31 to 46 years. Data were gathered from a cohort of adults (Northern Finland Birth Cohort 1966) who had been skin prick tested (SPT) with birch, timothy, cat and HDM allergens at the age of 31 years and at age 46 (n = 5484 and 5373 respectively). Data from both time points were available for 3409 participants, who made up the cohort of the longitudinal study. The overall prevalence of sensitization to any of the selected allergens was 30.3% (n = 1661) in 31-year-olds and 30.7% (n = 1649) in 46-year-olds. In general, men were more sensitized (P < 0.001) and also had more polysensitization (P < 0.001) compared to women. In longitudinal sub-population incidence of sensitization was 7.1%. Birch was the most prevalent new sensitizer, however, the difference was not statistically significant when compared to cat. We conclude that new sensitization, demonstrated by positive findings in SPT, can still occur in middle age and this should be taken into account when managing allergic manifestations in adults as sensitization can be considered the first step in developing clinical allergy.