Statistical learning (SL) is the ability to generate predictions based on probabilistic dependencies in the environment, an ability that is present throughout life. The effect of aging on SL is still unclear. Here, we explore statistical learning in healthy adults (40 younger and 40 older). The novel paradigm tracks learning trajectories and shows age-related differences in overall performance. yet similarities in learning rates. Bayesian models reveal further differences between younger and older adults in dealing with uncertainty in this probabilistic SL task. We test computational models of 3 different learning strategies: (a) Win-Stay, Lose-Shift, (b) Delta Rule Learning, (c) Information Weights to explore whether they capture age-related differences in performance and learning in the present task. A likely candidate mechanism emerges in the form of age-dependent differences in information weights, in which young adults more readily change their behavior, but also show disproportionally strong reactions toward erroneous predictions. With lower but more balanced information weights, older adults show slower behavioral adaptation but eventually arrive at more stable and accurate representations of the underlying transitional probability matrix.