New neuronal recruitment in an adult animal's brain is presumed to contribute to brain plasticity and increase the animal's ability to contend with new and changing environments. During long-distance migration, birds migrating greater distances are exposed to more diverse spatial information. Thus, we hypothesized that greater migration distance in birds would correlate with the recruitment of new neurons into the brain regions involved with migratory navigation. We tested this hypothesis on two Palearctic migrants - reed warblers (Acrocephalus scirpaceus) and turtle doves (Streptopelia turtur), caught in Israel while returning from Africa in spring and summer. Birds were injected with a neuronal birth marker and later inspected for new neurons in brain regions known to play a role in navigation - the hippocampus and nidopallium caudolateral. We calculated the migration distance of each individual by matching feather isotopic values (δ(2)H and δ(13)C) to winter base-maps of these isotopes in Africa. Our findings suggest a positive correlation between migration distance and new neuronal recruitment in two brain regions - the hippocampus in reed warblers and nidopallium caudolateral in turtle doves. This multidisciplinary approach provides new insights into the ability of the avian brain to adapt to different migration challenges.