Nest‐site fidelity is a life‐history trait of birds that may produce benefits in terms of fitness. We studied the relationship between breeding success and nest fidelity in the White Stork Ciconia ciconia. We also studied how other factors such as age, sex, habitat, colony size and productivity in previous breeding attempts might interfere with this relationship. Our results showed that pairs with higher fidelity rates also have lower failure rates, and that breeding failure and productivity in the previous season influenced the frequency of nest change in the following season. In addition, a curvilinear relationship was found between age and nest fidelity. These results suggest that age is a major factor related to nest fidelity and therefore individual experience could explain this behaviour in the White Stork. Changing the nest involves a reproductive cost for which nest fidelity can be considered as an adaptive strategy to increase fitness.