Boldness is an important trait in wild populations, and among-individual differences can link to individual fitness. The strength and direction of relationships between behavioral and life-history traits may however vary according to environmental conditions, where fluctuating selection acting on behavioral traits contributes to the maintenance of personality differences. We explored sources of variation in Arctic fox (Vulpes lagopus) boldness and investigated how temporal variation in the abundance of a main prey (lemmings) influences the relationship between fox boldness and reproductive success. We measured the behavioral reaction of individuals when escaping after handling, as an indicator of their boldness. We obtained 70 measurements from 42 individuals during two years of low lemming abundance and 2 years of high lemming abundance and assessed fox litter size as an indicator of reproductive success. First, individual characteristics (age, sex, mass) did not affect Arctic fox boldness, while individual identity generated variation in boldness. Next, we found that during years of low lemming density, individuals behaving boldly had more pups than those behaving less boldly, suggesting boldness may provide an advantage when lemmings are scarce by increasing hunting success or allowing access to alternative resources. However, all individuals tended to show high levels of boldness when lemming density was high, and all produced large litters. Temporal variation in the abundance of a main prey might therefore influence the relation between boldness and reproductive success of a predator, and if individuals consistently differ in their level of boldness, fluctuating selection could contribute to the maintenance of personality.